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(54) Image-processing apparatus and image-processing method 

(57) An image-processing apparatus, as well as an 
image-processing method, is provided with a first 
inspection circuit which, with respect to density values 
of pixels within a specific area consisting of a target 
pixel and pixels in a vicinity thereof in image data for 
each color component, calculates an average density 
value, the sum of density differences, that is. the sum of 
absolute values of differences between the target pixel 
and the peripheral pixels, and the number the peripheral 
pixels having the same density value as the target pixel, 
so that a judgement is made as to whether the target 
pixel is a maximum value or a minimum value, and also 
calculates a run-length and the degree of busy from the 
pixel forming the maximum value or the minimum value. 
Moreover, based on the run-length and the degree of 
busy, the second inspection circuit extracts a pixel 
weight switching signal for each of the color compo- 
nents, and detects the periodicity of meshes of image 
data by counting pixels not less than the standard value 
or not more than the standard value based on the pixel 
weight switching signal within a predetermined counting 
area. With this arrangement, it becomes possible to 
carry out the discrimination between character areas 
and mesh areas as well as the discrimination between 
black character areas and white character ares with 
high precision. 



FIG1 



Best Available Copy 



Printed by Xerox (UK) Business Services 



EP 0993 179 A2 



Description 

FIELD OF THE INVENTION 

[0001] The present invention relates to an image-processing apparatus which can discriminate image areas so as 
to carry out an optimal image process with respect to inputted multi-value image data, in digital color copying machines 
and color scanners, and also concerns an image processing method for such an apparatus. 

BACKGROUND OF THE INVENTION 

[0002] Conventionally, in image-processing apparatuses such as digital copying machines and facsimile machines, 
an image process is applied to image signals obtained by reading an original document by a CCD (charge coupled 
device) sensor, etc. so as to improve the image quality. In other words, mesh areas, silver-lead photograph areas and 
character areas contained in the original document are respectively discriminated, and image processes suitable for 
image characteristics of the respective areas are carried out so as to irrprcve the image quality. For example, a smooth- 
ing process for reducing moire is applied to the mesh areas, and an emphasizing process for clearly displaying the char- 
acters is applied to the character areas. 

[0003] With respect to the image area discrimination method carried out in such image processes so as to improve 
the image equality, the following methods have been proposed: 

[0004] Japanese Laid-Open Patent Application No. 163166/1997 Tokukaihei 9-163166 (published on June 20, 
1997)" discloses a processing method for black characters. In this method, an image is divided into respective prede- 
termined areas, and the respective areas are discriminated by using feature parameters representing the characteris- 
tics of character and mesh images. In other words, within a predetermined area including a target pixel, the average 
value is found so as to be set as a threshold value, and the difference between the threshold value and the target pixel 
value is found so that a judgement is made as to the character area based upon sizes from the results. Moreover, a 
black character is discriminated from 8 pixels adjacent to the target pixel, and a distinction from the mesh is extracted. 
[0005] Japanese Laid-Open Patent Application No. 56287/1996 Tokukaihei 8-56287 (published on February 27. 
1996)* dscloses a method in which discriminations are made among character/ling drawing areas, mesh areas and 
photograph areas based upon differences in color distribution of image data of CMY (cyan, magenta, yellow). 
[0006] Japanese Laid-Open Patent Application No. 54180/1994 Tokukaihei 6-54180 (published on February 25, 
1994)" discloses a method in which the average value, the maximum value, etc. within a specific area are calculated, 
and by comparing these with threshold values, the character area and the photograph area are discriminated. 
[0007] However, the above-mentioned conventional methods fail to provide sufficient precision to discriminate the 
character/line drawing areas, the mesh areas and the photograph areas, causing the possibility of maldiscrimination. 
[0008] Moreover, the above-mentioned conventional methods can carry out discrimination on color images; how- 
ever, in particular, when an edge extraction and/or emphasizing process is carried out on color characters, a problem 
arises in which the color of an edge portion tends to be different from the original color. 

SUMMARY OF THE INVENTION 

[0009] The objective of the present invention is to provide an image-processing apparatus which can carry out dis- 
crimination between character areas and mesh areas as well as discrimination between black character areas and line 
drawing areas with high precision with respect to areas to which pixels of multi-value image data belong, and also to 
provide an image-processing method thereof. 

[001 0] In order to achieve the above-mentioned objective, an image-processing apparatus in the present invention, 
which carries out area discrimination on image data, is provided with: a first inspection circuit which, with respect to 
image data within a specific area consisting of a target pixel and pixels in a vicinity thereof, calculates the number of 
pixels whose density value is coincident with that of the target pixel so as to judge whether the density value of the tar- 
get pixel is a maximum value or a minimum value; and a feature-amount extraction circuit for discriminating whether or 
not the target pixel is in a mesh area. 

[0011] Moreover, in order to achieve the above-mentioned objective, an image-processing method in the present 
invention, which carries out area discrimination on image data, is provided with a first inspection step for, with respect 
to image data within a specific area consisting of a target pixel and pixels in the vicinity thereof, calculating the number 
of pixels whose density value is coincident with that of the target pixel so as to judge whether the density value of the 
target pixel is a maximum value or a minimum value; and a feature-amount extraction step for discriminating whether 
or not the target pixel is in a mesh area. 

[001 2] With the above-mentioned arrangement and method, the first inspection circuit and/or process make it pos- 
sible to discriminate whether the density value of the target pixel is a maximum value or a minimum value within a spe- 
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cHic area consisting of a target pixel and pixels in the vicinity thereof, with respect to inputted image data. Therefore, the 
feature-amount extraction circuit and/or process can discriminate which area the area including the target pixel on the 
image belong to. a character area, mesh area or a photograph area, with high precision. 

[0013] Therefore, it is possible to apply an optimal image process to the area including the target pixel on the 

5 image, and consequently to achieve high image quality. 

[0014] In order to achieve the above-mentioned objective, an image-processing apparatus in the present invention 
is provided with: a first color detection circuit for detecting black-color portions with respect to pixels within a first area 
consisting of a target pixel and pixels in the vicinity thereof; a count circuit for counting the respective numbers of the 
black pixels and pixels having colors other than black with respect to the pixels in the first area; an edge discrimination 

io circuit for detecting whether or not an abrupt color change occurs at the target pixel, and a black color detection circuit 
which, based upon the results of outputs from these color detection circuit, count circuit and edge discrimination circuit, 
. detects which area the target pixel belongs to. the black-letter area or the line-drawing area. 
[001 5] In order to achieve the above-mentioned objective, the image-processing method of the present invention, 
which is an image-processing method for discriminating image-data areas, is provided with: a first color detection proc- 

15 ess for detecting black-color portions with respect to pixels within the first area consisting of a target pixel and pixels in 
the vicinity of the target pixel; a count process for counting the respective numbers of the black pixels and pixels having 
colors other than black with respect to the pixels in the first area; an edge discrimination process for detecting whether 
or not an abrupt color change occurs at the target pixel; and a black color detection process which, based upon the 
results of outputs from these color detection process, count process and edge discrimination process, detects which 

20 area the target pixel belongs to, the Wack-letter area or the line-drawing area. 

[0016] With the above-mentioned arrangement and method, with respect to the first area consisting of the target 
pixel and pixels adjacent thereto of image data for each color component, it is possible to discriminate whether or not 
the target pixel on the image is black, so that an optimal image process can be applied as the black area. Moreover, 
with the edge discrimination circuit and/or process, with respect to image data within the first area, it is possible to dis- 

25 criminate whether or not the target pixel on the image belongs to a black character edge area, so that an optimal image 
process can be applied as an edge portion of a black character, black line drawing, etc. Then, based upon the results 
of these and the respective numbers of the black pixels and pixels having colors other than black in the first area found 
in the count circuit and/or process, the black color detection circuit and/or process can carry out discrimination on the 
black character area and the line drawing area with high precision with respect to the area to which pixels of the image 

30 data belong. 

[001 7] Therefore, it is possible to apply an optimal image process to the area on the image to which the target pixel 
belong, and consequently to achieve high image quality. Thus, even when an edge extraction and/or emphasizing proc- 
ess is carried out on color characters, no change occurs in the color of edge portions thereof, which is distinct from the 
conventional apparatuses. 

35 [0018] In other words, an image-processing apparatus and an image-processing method in the present invention, 
which relate to image processes in a digital color copying machine, a color scanner, etc.. calculates the number of adja- 
cent pixels whose density value is coincident with that of the target pixel within a specific area of image data for each 
color component so that character areas and mesh areas (newspapers, etc.) are extracted. Thus, it becomes possible 
to carry out area separation with high precision by using a simple process, and consequently to carry out an optimal 

AO image process on each of the areas. 

[0019] For a fuller understanding of the nature and advantages of the invention, reference should be made to the 
ensuing detailed description taken in conjunction with the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

45 

[0020] 

Fig. 1 is a block diagram that schematically shows the construction of a first image area discrimination circuit 
installed in an image-processing apparatus shown in Fig. 6. 
so Fig. 2(a) is a block diagram that schematically shows the construction of a first inspection circuit for cyan in the first 
image area discrimination circuit shown in Fig. 1 . 

Fig. 2(b) is a block diagram that schematically shows the construction of a first inspection circuit for magenta in the 
first image area discrimination circuit shown in Fig. 1. 

Fig. 2(c) is a block diagram that schematically shows the construction of a first inspection circuit fa yellow in the 
55 first image area discrimination circuit shewn in Fig. 1 . 

Fig. 3(a) is a block diagram that schematically shows the construction of a second inspection circuit for cyan in the 
first image area discrimination circuit shown in Fig. 1. 

Fig. 3(b) is a block diagram that schematically shows the construction of a second inspection circuit for magenta in 
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the first image area discrimination circuit shown in Fig. 1 . 

Fig. 3(c) is a block diagram that schematically shows the construction of a second inspection circuit for yellow in the 
first image area discrimination circuit shown in Fig. 1 . 

Fig. 4 is a block diagram that schematically shows the construction of a feature amount extraction circuit in the first 
image area discrimination circuit shown in Fig. 1 . 

Fig. 5 is a block diagram that schematically shows the construction of a correction circuit in the first image area dis- 
crimination circuit shown in Fig. 1. 

Fig. 6 is a block diagram that schematically shows the construction of an image-processing apparatus in accord- 
ance with one embodiment of the present invention. 

Fig. 7 is an explanatory drawing that indicates a range of a specific area used in the first image area discrimination 
circuit shown in Fig. 1. 

Fig. 8(a) is an explanatory drawing that indicates a 3x3 matrix used in a maximum-minimum pixel detection in the 
f irst image area discrimination circuit shown in Fig. 1 . 

Rg. 8(b) is an explanatory drawing that indicates a 5x5 matrix used in a maximum-minimum pixel detection in the 
f irst image area discrimination circuit shown in Fig. 1 . 

Fig. 9(a) is an explanatory drawing that shows lengths and directions of run-lengths in the main and sub directions 

in a run-length detection carried out in the first image area discrimination circuit shown in Rg. -1 . 

Rg. 9(b) is an explanatory drawing that shows lengths and directions of run-lengths in the main and sub directions 

in a run-length detection carried out in the first image area discrimination circuit shown in Rg. 1 . 

Rg. 9(c)is an explanatory drawing that shows lengths and directions of run-lengths in the main and sub directions 

in a run-length detection carried out in the first image area discrimination circuit shown in Rg. 1 . 

Rg. 9(d)is an explanatory drawing that shows lengths and directions of run-lengths in the main and sub directions 

in a run-length detection carried out in the first image area discrimination circuit shown in Rg. 1 . 

Rg. 9(e)is an explanatory drawing that shows lengths and directions of run-lengths in the main and sub directions 

in a run-length detection carried out in the first image area discrimination circuit shown in Rg. 1 . 

Rg. 9(f)is an explanatory drawing that shows lengths and directions of run-lengths in the main and sub directions 

in a run-length detection carried out in the first image area discrimination circuit shown in Rg. 1 . 

Rg. 9(g)is an explanatory drawing that shows lengths and directions of run-lengths in the main and sub directions 

in a run-length detection carried out in the first image area discrimination circuit shown in Rg. 1 . 

Rg. 1 0(a) is an explanatory drawing that shows a pixel weight distribution for each plane in weight ratio setting that 

is carried out in the first image area discrimination circuit shown in Rg. 1 . 

Rg. 10(b)is an explanatory drawing that shows a pixel weight distribution for each plane in weight ratio setting that 
is carried out in the first image area discrimination circuit shown in Rg. 1 . 

Rg. 10(c)is an explanatory drawing that shows a pixel weight distribution for each plane in weight ratio setting that 
is carried out in the first image area discrimination circuit shown in Fig. 1. 

Rg. 1 1 is an explanatory drawing that shows a calculation area for feature amount used in the first image area dis- 
crimination circuit shown in Rg. 1. 

Rg. 12 is an explanatory drawing that shows a calculation area for a periodicity detection used in the first image 
area discrimination circuit shown in Fig. 1 . 

Rg. 13(a) is an explanatory drawing that shows a calculation area for another periodicity detection used in the first 
image area discrimination circuit, shown in Fig. 1 . 

Rg. 13(b) is an explanatory drawing that shows a calculation area for another periodicity detection used in the first 
image area discrimination circuit, shown in Fig. 1 . 

Rg. 14(a) is an explanatory drawing that shows a calculation method for a parameter RJ used for a periodicity 
detection that is carried out in the first image area discrimination circuit shown in Rg. 1 . 

Rg. 14(b) is an explanatory drawing that shows a calculation method for a parameter RJ used for a periodicity 
detection that is carried out in the first image area discrimination circuit shown in Fig. 1. 
Rg. 1 5(a) is an explanatory drawing that shows a calculation area for a parameter RJ used for a periodicity detec- 
tion that is carried out in the first image area discrimination circuit shown in Fig. 1 . 

Rg. 15(b) is an explanatory drawing that shows a calculation area for a parameter RJ used for a periodicity detec- 
tion that is carried out in the first image area discrimination circuit shown in Fig. 1 . 

Rg. 16(a) is an explanatory drawing that shows a calculation area for feature amount used for a mesh block cor- 
rection that is carried out in the first image area discrimination circuit shown in Rg. 1 . 

Rg. 16(b) is an explanatory drawing that shows a calculation area for feature amount used for a mesh block cor- 
rection that is carried out in the first image area discrimination circuit shown in Fig. 1 . 

Rg. 1 6(c) is an explanatory drawing that shows a calculation area for feature amount used for a mesh block correc- 
tion that is carried out in the first image area discrimination circuit shown in Fig. 1 . 

Rg. 1 7(a) is an explanatory drawing that shows another calculation area for feature amount used for a mesh block 
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correction that is carried out in the first image area discrimination circuit shown in Fig. 1. 

Fig. 1 7(b) is an explanatory drawing that shows another calculation area for feature amount used for a mesh block 

correction that is carried out in the first image area discrimination circuit shown in Fig. 1 . 

Fig. 17(c) is an explanatory drawing that shows another calculation area for feature amount used for a mesh block 

correction that is carried out in the first image area discrimination circuit shown in Fig. 1 . 

Fig. 1 8 is a block diagram that schematically shows the construction of a second image area discrimination circuit 

installed in the image-processing apparatus shown in Fig. 6. 

Fig. 19 is a block diagram that schematically shows the construction of a color judgement circuit in the second 
image area discrimination circuit shown in Fig. 18. 

Fig. 20 is a block diagram that schematically shows the construction of a f irst color detection circuit in the color 
judgement circuit shown in Fig. 19. 

Fig. 21 is a block diagram that schematically shows the construction of a second color detection circuit in the color 
judgement circuit shown in Fig. 19. 

Fig. 22 is a block diagram that schematically shows the construction of a black detection circuit in the color judge- 
ment circuit shown in Fig. 19. 

Fig. 23 is a block diagram that schematically shows the construction of an edge discrimination circuit installed in 
the second image area discrimination circuit in Fig. 18. 

Fig. 24 is a block diagram that schematically shows the constructions of a first edge detection circuit and a first LUT 
installed in the second image area discrimination circuit in Fig. 23. 

Fig. 25 is a block diagram that schematically shows the construction of a second edge detection circuit installed in 
the edge discrimination circuit shown in Fig. 23. 

Fig. 26 is a block diagram that schematically shows the construction of an edge feature amount extraction circuit 
installed in the edge discrimination circuit shown in Fig. 23. 

Fig. 27 is a block diagram that schematically shows the construction of a selection circuit installed in an edge judg- 
ment circuit in the edge feature amount extraction circuit shown in Fig. 26. 

Fig. 28 is a block diagram that schematically shows the constructions of a first edge threshold selection circuit and 
a second edge threshold selection circuit installed in the edge discrimination circuit shown in Fig. 23. 
Fig. 29 is a block diagram that schematically shows the construction of a judgment processing circuit in the second 
image area discrimination circuit shown in Fig. 18. 

Fig. 30(a) is an explanatory drawing that shows a cross-shaped area corresponding to a processing range of the 
second edge detection circuit shown in Fig. 25. 

Fig. 30(b) is an explanatory drawing that shows the convolution of a mask filter in the first edge detection circuit 
shown in Fig. 24. 

Fig. 3 1 (a) is an explanatory drawing that shows a mask filter used in the first edge detection circuit shown in Fig. 24. 
Fig. 31(b) is an explanatory drawing that shows a cross-shaped area corresponding to a processing range of the 
second edge detection circuit shown in Fig. 25. 

Fig. 32(a). which shows an example of a mask filter used in the first edge detection circuit shown in Fig. 24, repre- 
sents a filter coefficient used for an edge detection in the 0° direction. 

Fig. 32(b), which shows an example of a mask filter used in the first edge detection circuit shown in Fig. 24, repre- 
sents a filter coefficient used for an edge detection in the 45° cfirection. 

Fig. 32(c), which shows an example of a mask filter used in the first edge detection circuit shown in Fig. 24, repre- 
sents a filter coefficient used for an edge detection in the 90° cfirection. 

Fig. 32(d), which shows an example of a mask filter used in the first edge detection circuit shown in Fig. 24, repre- 
sents a filter coefficient used for an edge detection in the 1 35° direction. 

DESCRIPTION OF THE EMBODIMENTS 

[EMBODIMENT 1] 7 

[0021 ] Referring to Figs. 1 through 1 7, the following description will discuss one embodiment of the present inven- 
tion. Here, in Figs. 1 through 17, each of signal lines, indicated with a thick line width, represents a signal line that can 
transmit multiple bits in parallel with each other. 

[0022] First, an explanation will be given of the outline of an image-processing apparatus in accordance with the 
present embodiment, in order to provide optimal image-processing to inputted multi-value image data, the image- 
processing apparatus of the present embodiment can carry out an area discriminating operation with high precision on 
areas to which the pixels of the multi-value image data belong. 

[0023] In particular, the discrimination is made based upon a plurality of factors obtained by extracting feature 
parameters, such as a feature parameter for high density, a feature parameter for granulation and a feature parameter 
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for periodicity, and the results of the discrimination are subjected to block corrections; thus, it becomes possfole to pos- 
itively discriminate character, mesh and photograph areas. 

[0024] Here, the feature parameter for high density is used for judging how many color dots are located in a prede- 
termined area. The feature parameter for a granulation is used for judging whether the color dots belong to points, lines 
5 or faces. The feature parameter for periodicity is used for judging periods in which specific color dots are repeated. 
Moreover, the block correction is made so as to improve sureness of the judgement by correcting those judgements that 
have not been made based upon the above-mentioned three feature parameters. 

[0025] In the image-processing apparatus of the present embodiment, based upon multi-value image data for 
respective color components (for example, image data consisting of cyan, magenta and yellow) obtained by scanning 
to an original document, a color-image area discrimination process is carried out so as to discriminate whether each of 
the areas in which respective pixels on the image are located belongs to a character area or a mesh area. Additionally, 
with respect to discriminations on a black character area and a line drawing area, they will be explained in embodiment 
2. 

[0026] First, as illustrated in Fig. 6, the above-mentioned image-processing apparatus is provided with, at least, an 

75 input section 1 , an image-processing section 2 and a recording section 4. 

[0027] The input section 1 is an input unit that scans a document image so as to obtain a digital signal of image 
data representative of the document. More specifically, the input section 1 is provided with CCD (charge coupled 
device) sensors (CCD sensor 1C. CCD sensor 1M and CCD sensor 1 Y) for the respective color components of cyan, 
magenta and yellow, and outputs respective image data C. M and Y of digital image thus obtained to an image-process- 

20 ing section 2 for each of the colors. Here, the input unit for the multi-value image data is not intended to be limited by 
CCD sensors. Moreover, in the following description, cyan, magenta and yellow may be represented as C, M and Y 
respectively. 

[0028] The above-mentioned image-processing section 2 is provided with an image area discrimination section 3 
for discriminating each image area as a pretreatment before processing the digital image. In this image area discrimi- 
25 nation section 3, at least a first image area discrimination circuit 3a and a second image area discrimination circuit 3b 
are installed. Moreover, the image-processing section 2 is also provided with a processing section (not shown) that car- 
ries out an aftertreatment (filter treatment) based upon the results of the pretreatment in the image area discrimination 
section 3. 

[0029] The above-mentioned recording section 4 is a recording unit that records the digital image that has been 

30 treated in the image-processing section 2. 

[0030] In the present embodiment, an explanation will be given of the first image area discrimination circuit 3a 
which discriminates whether each image area is a character area or a mesh area. Additionally, with respect to the sec- 
ond image area discrimination circuit 3b which discriminates whether each image area is a black character area or a 
line drawing area, the explanation thereof will be given in embodiment 2. 

35 [0031] Referring to FIG. 1 , an explanation will be schematically given of the construction of the first image area dis- 
crimination circuit 3a. The first image area discrimination circuit 3a is provided with a first inspection circuit (a first 
inspection means, a first inspection process) 10 (10C, 10M and 10Y) and a second inspection circuit 20 (20C, 20M and 
20Y) for each of the color components, cyan, magenta and yellow, and also provided with a feature amount extraction 
circuit, mesh area discrimination means, mesh area discrimination process) 30 and a correction circuit 40. These first 

40 inspection circuit 10, the second inspection circuit 20, the feature amount extraction circuit 30 and the correction circuit 
40 are installed in series with each other in this order. 

[0032] The first image area discrimination circuit 3a, which has received as inputs the image data C, M and Y of 
digital image obtained in the CCD sensors 1C, 1M and 1 Y, outputs the results of the mesh discrimination MESH. 
[0033] This is inputted to the aftertreatment (filter treatment) in the image-processing section 2, and the mesh area 

45 is subjected to a smoothing process so as to reduce moire, while the character area is subjected to an emphasizing 
process for clearly displaying the characters; thus, it is possible to improve the image quality. 
[0034] The first inspection circuit 10 calculates the feature parameter for high density by detecting the maximum 
and minimum values in the pixel density, and also calculates the feature parameter for granulation by delecting the run- 
length and the degree of busy, for each of the colors. 

so [0035] Here, the first inspection circuit 1 0C (Fig. 2(a)), the first inspection circuit 1 0M(Fig. 2(b)) and the f irst inspec- 
tion circuit 10Y (Fig. 2(c)) have identical constructions; therefore, the following description will discuss only the first 
inspection circuit 10C. 

[0036] As illustrated in Fig. 2(a), the first inspection circuit 10C is constituted by a line memory 1 1C, a maximum- 
minimum pixel calculation circuit (maximum-minimum pixel calculation means, maximum-minimum pixel calculation 
55 process) 1 2C. and a maximum-minimum pixel peripheral information detection circuit (maximum-minimum pixel periph- 
eral information detection means, maximum-minimum pixel peripheral information detection process) 13C. 
[0037] The above-mentioned line memory 1 1 C is a line memory having m lines aligned in parallel with each other. 
The line memory 1 1C stores image data C of cyan with 8 bits obtained by scanning a document image by using the 
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CCD sensor 1C of the input section 1 in a manner so as to synchronize to the system clock, and also outputs image 
data C having m + 1 lines constantly in parallel therewith. 

[0038] The above-mentioned maximum-minimum pixel calculation circuit 1 2C, which has received the pixel density 
of the image data C outputted from the line memory 1 1C as an input, outputs a maximum judgement value PDATAC. a 

5 minimum judgement value DDATAC and a density average value AVEC of cyan to the maximum-minimum pixel periph- 
eral information detection circuit 13C. and also outputs a flag signal AVEKC that is a result of comparison between the 
density average value AVEC and a threshold value to the second inspection circuit 20C. Here, the maximum judgement 
value PDATAC. the minimum judgement value DDATAC and the density average value AVEC correspond to the feature 
parameter for high density of cyan. 

w [0039] The contents of processes in the maximum-minimum pixel calculation circuit 12C are described as follows. 
Here, all the factor areas, such as ranges of specific areas, matrixes and calculation areas, that will be described below 
can be altered, and can be applied to all the areas. Moreover, the following description will discuss the image data C; 
however, the image data M and Y are processed in the same manner. 

[0040] Here, all predetermined set values (threshold values), used in the following calculations and judging expres- 
75 sions are integers in the range of -255 to +255, and set by a CPU (not shewn) in the image-processing section 2 as 
registered values. In this case, these predetermined set values may also be artered depending on formats of image data 
to be used and output devices. 

[0041 J The above-mentioned feature parameters for high density are calculated within specific judgement blocks of 
(m + 1 ) x n . Therefore, based upon the feature parameters for high density, it is possible to judge how many color dots 

20 are located within the specific judgement blocks of (m + 1) x n . 

[0042] In the present embodiment, within a range of a specific area shown in Fig. 7, that is, within blocks (corre- 
sponding to 6 steps of line memories) of 7 pixels x 13 pixels centered on the center pixel P0, feature parameters for high 
density are calculated. The center column of Fig. 7 represents target pixels P and the pixel in the center is the center 
pixel P0. The density average value AVEC of cyan within 7 pixels x 9 pixels centered on the center pixel P0 is to be cal- 

25 culated. 

[0043] Moreover, maximum and minimum pixels are calculated by using a 3 x 3 matrix A (Fig. 8(a)) and a 5 x 5 
matrix (Fig. 8(b)) centered on the target pixel P. In this case, those matrix pixels which can be taken are different in their 
number and kinds, depending on the position of the target pixel P. 

[0044] As illustrated in Fig. 8(a), the 3 x 3 matrix A contains, a 2 x 3 matrix Aa corresponding to the upper end pixel, 
30 a 2 x 3 matrix Ac corresponding to the lower end pixel, and five 3 x 3 matrixes Ab corresponding to pixels located 
between these matrixes, among target pixels that are seven pixels aligned longitudinally. 

[0045] Moreover, as illustrated in Fig. 8(b), the 5 x 5 matrix B contains a 3 x 5 matrix Ba corresponding to the upper 
end pixel, a 4 x 5 matrix Bb corresponding to the second pixel from the top, a 3 x 5 matrix Be corresponding to the lower 
end pixel, a 4 x 5 matrix Bd corresponding to the second pixel from the bottom, and three 5x5 matrix Be corresponding 

35 to pixels located between these matrixes, among target pixels that are seven pixels aligned longitudinally. 

[0046] Then, the sum of the density differences of cyan PSC. which is the sum of absolute values of differences 
between the target pixels P and the peripheral pixels Pij of Fig. 8(a) and Fig. 8(b). is found. Moreover, the number of 
those peripheral pixels Pij that have the same density value as the target pixels P is counted and defined as the number 
of density-coincident pixels EQC of cyan. 

40 [0047] Here, the average density value AVEC, the sum of density differences PSC and the number of density-coin- 
cident pixels EQC of cyan, thus obtained, are respectively applied to the average density value AVE, the sum of density 
differences PS, the number of density-coincident pixels EQ in the following conditional expressions (A)(B)(C); thus, a 
judgement as to whether or not each of the target pixels P has a maximum-minimum value is made, and a judgement 
as to the degree of density within the area is also made. As the results of the judgements, a maximum-judgement value 

45 PDATA, a minimum-judgement value DDATAC and a flag signal AVEKC of cyan are outputted from the maximum-mini- 
mum pixel calculation circuit 12C respectively as signals of 1 bit 
[0048] Conditional expression for target pixel maximum judgment (A): 

(P>AVE-AK1 and P^Pij and PS>C3 and EQ<THEQ3)[3x3matrix ] or 
so (P>AVE-AK1 and Ps>Pij and PS>C5 and EQ>THEQ3) [3x3matrix ] or 
(P>AVE-AK1 and P^Pij and PS>C5 and ECkTHEQS) [5x5matrix ] 

[0049] Conditional expression for target pixel minimum judgment (B): 

55 (P>AVE+AK2 and P^Pij and PS>C3 and EQ<THEQ3) [3x3matrix ] or 
(P>AVE+AK2 and PsPij and PS>C5 and EQ<THEQ3) [3x3matrix ] or 
(P>AVE+AK2 and PsPij and PS>C5 and EQ<THEQ5) [5x5matrix ] 
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Conditional expressing for degree of density within the 
■ area (C) : 

AVE>THAVE 
where 

10 

AK1: signed 8 bits 
AK2: signed 8 bits 
y5 C3: TH3MXCOUNT3 

C5: TH5MxCOUNT5 
TH3M=THMM3 (AVE>THMM1) 

20 

=THMM5 (AVE>THMM2) 
=THMM7 (except the above) 
25 ■ TH5M=THMM4 (AVE>THMM1) 

=THMM6 (AVE>THMM2) 
=THMM8 (except the above) 

30 

THMM1 to 9: threshold (set value by register 
: predetermined) 
35 THMM3 <THMM4 , THMM5<THMM6 , THMM7<THMM8 

C0UNT3 : 5 or 8 (determined by the number of peripheral 
4o pixels in the matrix of Fig. 8(a)) 

COUNTS: 10 or 13 or 16 (determined by the number of 
peripheral pixels in the matrix of Pig. 8(b)) 

45 

THAVE: threshold (set value by register: predetermined) 



[0050] Here, if the above-mentioned conditional expression (A) is satisfied, the target pixel R is judged as a maxi- 
mum value, and "1 • is outputted as the maximum-judgement value PDATAC of cyan. In contrast if the above-mentioned 
conditional expression (B) is satisfied, "1" is outputted as the minimum-judgement value DDATAC of cyan. In the other 
cases. "0 W is outputted as the maximum-judgement value PDATAC and the minimum-judgement value DDATAC More- 
over, if the above-mentioned conditional expression (C) is satisfied, T is outputted as the flag signal AVEKC of cyan. 
[0051J Next, the maximum-minimum pixel peripheral information detection circuit 13C. which has received as 
inputs the maximum-judgement value PDATA, the minimum-judgement value DDATAC and the average density value 
AVEC of cyan released from the maximum-minimum pixel calculation circuit 12C, calculates the run-length PRUNC and 
the degree of busy PBUSYC of cyan, and outputs these to the second inspection circuit 20C. Here, the run-length 
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PRUNC and the degree of busy PBUSYC correspond to the feature parameters for granulation of cyan. 
[0052] The contents of processes in the rnaximurrHTiinimum pixel peripheral information detection circuit 13C are 
described as follows: Here, an explanation will be given of image data C. but the same processes are carried out also 
on the image data M and Y. 

5 [0053] The maximum-minimum pixel peripheral information detection circuit 13C calculates the run-length (periph- 
eral information) PRUNC with target pixel P within the specific processing area (Fig. 7) by using the maximum-judge- 
ment value PDATA, the minimum-judgement value DDATAC and the average density value AVEC obtained from the 
maximum-minimum pixel calculation circuit 12C, and outputs the resulting signal. 

[0054] As illustrated in Fig. 9(a) to Fig. 9(g), although the main scanning direction is constant, the sub-scanning 
w direction varies in the direction and number in which run-lengths PRUN (run-length PRUNC of cyan, run-length PRUNM 
of magenta and run-length PRUNY of yellow) can be set. depending on positions of the target pixels P. With respect to 
the way how the run-lengths PRUN are sets, there are seven ways for each of the target pixels as shown in Fig. 9(a) to 
Pig- 9(g); however, the maximum value is 6 (see Fig. 9(a) and Fig. 9(g). 

[0055] In the specific judging method, the average density value of cyan AVEC, obtained in the maximum-minimum 
75 pixel calculation circuit 1 2C. is applied to the average density value AVE in the following conditional expression (D), and 
until the conditional expression (D) has been satisfied, the number of pixels in each of the four directions (directions 1 
to 4 shown in Fig. 9(d)) of the main scanning direction and the sub scanning directions are counted as RUN1. RUN2, 
RUN3 and RUN4, and the resulting maximum value is outputted as the run-length (peripheral information) PRUNC of 
cyan. 

20 

Conditional expression for run-length judgment (D) : 
Pi j sAVE ±BK1 (when PDATA=1) 
25 Pij>AVE ±BK2 (when DDATA=1) 

where 

30 BK1 , BK2 : threshold (set value by register : 

predetermined) 

PRUN=MAX (RUN1 , RUN2 , RUN3 , RUN4 ) 

35 

RUN1 , RUN2 , RUN3 , RUN4 : the number of pixels in 4 
directions 



40 

[0056] Moreover, the maximum-minimum pixel peripheral information detection circuit 13C calculates the sum of 
absolute values of differences between the target pixels P and the peripheral pixels contained in the run-lengths in each 
of the four directions including the main scanning direction and sub-scanning directions, as BUSY1, BUSY2, BUSY3 
45 and BUSY4, and outputs the value related to run-length PRUNC forming the maximum value among the run-lengths as 
the degree of busy PBUSYC. 

Conditional expression for judging the degree of busy (E) : 

50 



55 
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PBUSY = PBUSY1 


(when 


PRUN = 


RUN1) 


» PBUSY2 


(when 


PRUN = 


RUN2) 


= PBUSY3 


(when 


PRUN * 


RUN3) 


* PBUSY4 


(when 


PRUN * 


RUN4) 



IS r 6 ' 6, !!l 6re are 3 plurality * 78,1,68 ** are "** to run -"ength PRUNC. the minimum value of the sum of 
22?? ^.k k T CeS iS 38 PBUSY Fbr """P* run -'^ of direction 1 and direction 2 are 

dentical and both have the max.mum value, among those degrees of busy with respect to run-lengths in the two direc- 
tions, toe one having the minimum value is outputted as the degree of busy PBUSYC. Moreover, if the run-lengths in all 
the directions are 0. 0 is outputted as the degree of busy PBUSYC. 

Example PBUSY = MIN (BUSY1 , BUSY2 ) (when PRUN = RUN1 = RUN2) 
PBUSY = 0 (when PRUN « 0) 

[0058] As described the above-mentioned, the first inspection circuit 10. upon receipt of image data C. M and Y 
from the respective CCD sensors 1 in the input section 1 as inputs, outputs flag signals AVEKC AVEKM and AVEKY 
run-lengths PRUNC, PRUNM and PRUNY, and the degrees of busy PBUSYC. PBUSYM and I PBUSYYtoTeS 
inspection circuit 20 Moreover, during these processes, the maximum-minimum pixel calculation circuit (maximum- 
ZTTm X Ca ^ U at ' 0n meanS - maxirnum - minimum P**' calculation process) 12 calculates the feature parameters 
^r^Sl?!^ ,munvm,n,mum P ixel P eri P he ra' ("formation detection circuit (maxiruim-minimum pixel periph- 
St^SZTZ^ET me ^' ma ^™ m - minimUm Pixel peripheral "*> r "««on detection process) 13 finds run- 
SS -K. * ree y PBUSY and ^Mes th « ^ture parameters for granulation 

[0059] The above-mentioned second inspection circuit 20 sets up weight ratios and detects the periodicity. Here 
since the seoonfl I .nspection circuit 20C (Fig. 3(a)). the second inspection circuit 20M (Fig. 3(b)) and the second inspec- 

20C betol ( 9 3(C,) ^ *• S3me C ° nStrUCti0n ' a " exp,anati0n * *™ ■* <* tne second frSS 

SSL £02??!? Fi ° 3( !l' theabove - mentioned second inspection circuit 20C is constitutedby a pixel weight 
switchmg signal calculation circuit (p,xel weight switching signal calculation means) 21C, a weight ratio setting circuit 
(p«e weight-applying means, pixel weight-applying process) 22C. a first periodicrty detection circuit (first periodicity 

ity calculation means, second periodicity calculation process) 24C ^ 

riln 1 "? de9ree " buBy PBUSYC d ima 9 e date C of cyan outputted from Is first 
nspection crcurt 10c as inputs, calculates a pixel weight switching signal WSC and outputs it 
[0062] More Really, the pixel weight switching signal calculation circuit 21C respectively applies the maximum 

plfjsvr ^„ ^ ' mini T m iUd9mer1, Va ' Ue DDATAC ' run - ,en 9 ,h PRUNC and *• degree of busy 
thtd^l ^rPRM^T m ^ 9ment ^'^ PDATA - * e ^"""um judgment value DDATA, the run-length PRU* 
the degree of busy PBUSY in the following expressions so as to find a pixel weight switching signal, and outputs this to 

o^ tSLge date SHv™ "** * *" ^ ° : 8ame pfOCeSSeS are c " ried »* 3)50 
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Conditional expression (F) for pixel weight switching 
signal judgment: 

WS =0 (when PDATA = 0 or DDATA = 0) 
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=1 


(when 


PDATA 




1 


and 


PRUN 


> 


THPRO 


and PB 


< THPBO) 


=1 


(when. 


PDATA 




1 


and 


PRUN 


> 


THPR1 


and PB 


< THPB1) 


=1 


(when 


PDATA 


= 


1 


and 


PRUN 


> 


THPR2 


and PB 


< THPB2) 


=2 


(when 


PDATA 




1 


and 


PRUN 


< 


THPR3 


and PB 


>THPB3) 


=2 


(when 


PDATA 


= 


1 


and 


PRUN 


< 


THPR4 


and PB 


>THPB4) 


=2 


(when 


PDATA 


= 


1 


and 


PRUN 


< 


THPR5 


and PB 


>THPB5) 


=3 


(when 


PDATA 




1* 


and other 


than the above) 


=4 


(when 


DDATA 


= 


1 


and 


PRUN 


> 


THPR6 


and PB 


< THPB6) 


=4 


(when 


DDATA 




1. 


and 


PRUN 


> 


THPR7 


and PB 


<THPB7) 


=4 


(when 


DDATA 




1 


and 


PRUN 


> 


THPR8 


and PB 


< THPB8) 


=5 


(when 


DDATA 




1 


and 


PRUN 


< 


THPR9 


and PB 


>THPB9) 


=5 


(when 


DDATA 




1 


and 


PRUN 


< 


THPR10 and PB > THPB10) 


=5 


(DDATA = 1 and PRUN 


< THPR11 and 


PB >THPB11) 


=6 


( DD ATA = 1, 


and 


other than 


the above) 




where 





















PB = "100000000" (when PRUN=0) [binary notation] 
= PBUSY (when PRUN =1) 
= PBUSY/2 (PRUN=2) 

= PBUSY x (1/4 + 1/16 + 1/64) (when PRUN - 3) 

- PBUSY/4 (when PRUN = 4) 

= PBUSY x (1/8 + 1/16 + 1/64) (when PRUN=5) 

- PBUSY x (1/8 + 1/32 + 1/64) (when PRUN=6) 

THPBO to ll, THPRO to 11: threshold (set value by register: 
predetermined) 
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THPB3 > THPB4 > THPBO > THPB1 > THPB2 > THPB5 
THPB9 > THPBIO > THPB6 > THPB7 > THPB8 > THPB11 
THPRO > THPR1 > THPR2 > THPR3 > THPR4 > THPR5 
THPR6 > THPR7 > THPR8 > THPR9 > THPRIO > THPR11 



[0063] Next, the above-mentioned weight ratio setting circuit 22C, which has received the pixel switching signal 
WSC of cyan from the pixel weight switching signal calculation circuit 21 C as an input, finds a mesh classification flag 

15 PDWEC based upon the following expression (G), and outputs this to the first periodicity detection circuit 23C, the sec- 
ond periodicity detection circuit 24C. and the OR circuit 33 of the feature amount extraction circuit 30. Here, with respect 
to image data M and Y, the same processes are also carried out in the weight ratio setting circuits 22M and 22Y 
[0064] In other words, in planes of respective colors shown in Fig. 10(a), the number of pixels that satisfy the pixel 
weight switching signal WS(WSC, WSM, WSY) > 0 and are defined as maximum values or minimum values and the 

20 number of pixels that satisfy the pixel weight switching signal WS « 2 or 5 and are defined as being closer to mesh are 
respectively found, and a mesh classification flag PDWE (PDWEC. PDWEM, PDWEY) is then found based upon the 
following conditional expression (G): 
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Conditional expression (G) for weight ratio judgment: 

PDWEC = Kwhen (number of pixels satisfying WSC = 2 or 
5) x 64 > (number of pixels satisfying WSC » 0) x THWSOC) 
- 0 (other than the above) 
PDWEM = Kwhen (number of pixels satisfying WSM = 2 or 
5) x 64 > (number of pixels satisfying WSM - 0) x THWSOM) 
= 0 (other than the above) 
PDWEY - Kwhen (number of pixels satisfying WSY = 2 or 
5) x 64 > (number of pixels satisfying WSY - 0) x THWSOY) 
-0 (other than the above) 

where 

PDWEC » 0(when number of pixels satisfying WSC > 0 < 
THWS1) 

PDWEM = 0(when number of pixels satisfying WSM > 0 < 
THWSl) 

PDWEY « 0(when number of pixels satisfying WSY > 0 < 
THWSl) 

THWS0,1: threshold (set value by register: 
predetermined) 



[0065] Moreover, when AVEK = 1, obtained from maximum-minimum pixel calculation circuits 12C, 12M and 12Y t 
is satisfied, (number of pixels satisfying WSC, WSM, WSY = 2 or 5) equals 0. Furthermore, (number of pixels satisfying 
WSC, WSM, WSY o 2 or 5) is defined to have 127 as the upper limit, and values not less than 127 are defined to be 
converged. 

[0066] Next, the above-mentioned first periodicity detection circuit 23C calculates the periodicity A of color dots by 
using the pixel weight switching signal WSC. The first periodicity detection circuit 23C, which h3£ received the mesh 
classification flag PDWEC of cyan from the weight ratio setting circuit 22C as an input, finds the results of calculation 
P1C as to the periodicity A of cyan, and outputs this to the OR circuit 32C of the feature amount extraction circuit 30. 
[0067] The above-mentioned "periodicity A of color dots" refers to a parameter used for carrying out mesh discrim- 
ination within a narrow area. Here, an explanation will be given of image data C, but the same processes are carried 
out also on the image data M and Y. 

[0068] In this case, calculation areas, as shown in Fig. 1 1, are set. An area consisting of lateral 31 pixels x longitu- 
dinal 7 pixels with the target pixel P located in the center is set as area AS1. An adjacent area having the same size 
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located on the left of the target pixel P is set as area ASO, and an adjacent area located on the right of the target pixel 
P is set as area AS2. Therefore. 15 pixels on the left of area AS1 correspond to 15 pixels located on the right of area 
ASO, and 1 5 pixels on the right of area AS1 correspond to 1 5 pixels located on the left of area AS2. 
[0069] Moreover, as shown in Fig. 1 2. in order to calculate the amount of feature for periodicity A, areas (calculation 
areas) CO to C1 5, consisting of 2 longitudinal columns and 8 lateral rows, are set within area AS1. Area CO is an area 
consisting of longitudinal 4 pixels x lateral 5 pixels having two shared pixels on the right and one shared pixel on the 
bottom with adjacent areas, areas C1 to C6 are areas, each consisting of longitudinal 4 pixels x lateral 6 pixels having 
two shared pixels respectively on the right and on the left and one shared pixel on the bottom with adjacent areas, area 
C7 is an area consisting of longitudinal 4 pixels x lateral 4 pixels having two shared pixels on the left and one shared 
pixel on the bottom with adjacent areas, area C8 is an area consisting of longitudinal 4 pixels x lateral 5 pixels having 
two shared pixels on the right and one shared pixel on the top with adjacent areas, areas C9 to C14 are areas, each 
consisting of longitudinal 4 pixels x lateral 6 pixels having two shared pixels respectively on the right and on the left and 
one shared pixel on the top with adjacent areas, and area C15 is an area consisting of longitudinal 4 pixels x lateral 4 
pixels having two shared pixels on the left and one shared pixel on the top with adjacent areas. 
[0070] Here, the above-mentioned areas CO to C7 (C8 to CI 5) are allocated within area AS1 in the following 
sequence. For convenience of explanation, in the following description, the pixels within area AS1 are numbered in an 
increasing order from left to right, starting with the f irst pixel on the left end. 

[0071] First, area AS1 having a width of 31 pixels is longitudinally divided into 8 regions by seven division lines in 
the longitudinal direction along its pixel borders. For example, it is divided into 7 regions, each having a width of 4 pixels, 
and one region having a width of 3 pixels, from left. In'other words, the division lines are positioned on the right of the 
respective fourth pixel, eighth pixel and 28th pixel. 

[0072] Next, the area in which the calculation is done is specif iced to a range encompassing the divided region and 
additional pixel column on each side of the region. In other words, in Fig. 12, area C0(C8) is constituted by pixels from 
the first to the fifth, area C1(C9) is constituted by pixels from the eighth to the 13th, .... area C6(C14) is constituted by 
pixels from the 24th to the 29th. and area C7(C15) is constituted by pixels from the 28th to the 31st. The method for 
allocating areas CO to C1 5 to area AS1 . that is. the shape and layout of the areas to be calculated, may be desirably set. 
[0073] The contents of processes in the first periodicity detection circuit 23C are described as follows: First, within 
the respective areas CO to C15 (Fig. 12) in area AS1. the number of pixels CSP0 to CSP15 satisfying pixel weight 
switching signal WSC = 2 or 3 (maximum) and the number of pixels CSD0 to CSD15 satisfying pixel weight switching 
signal WSC = 5 or 6 (minimum) are found. Then, based upon the following conditional expression (H), the maximum 
value API(I = 0 to 15) (AP0 to AP1 5) and the minimum value ADI (I = 0 to 15)(AD0 to AD15) are calculated with respect 
to areas CO to C1 5. 



Conditional expression (H) for judgment as to the presence 
of extremal value: 

API = 1 (when CSPI > 0 and CSPI < CW0) (I = 0 to 15) 

= 0 (other than the above) 
ADI = 1 (when CSDI > 0 and CSDI < CW0) (I = 0 to 15) 

= 0 (other than the above) 
where 

CW0: threshold (set value by register: predetermined) 



[0074] Next, the sum of the maximum values API and minimum values ADI (I = 0 to 1 5)is found for each of the areas 
ASO. AS1 and AS2. 

[Equation 1] 
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10 



20 



25 



IS 

ASPJ = EAPI (J=0, 1, 2) 

1.0 



ASDJ = EADI (J=0, 1, 2) 

1-0 



[0075] Successively, the periodicity A is calculated by the following equation so as to output the results of calcula- 
»5 tionPI (one bit) for periodicity A. 

[Equation 2] 



PI ■ 1 [(£aSPJ > THAS) or (EASPJ > THAS) ] 
= 0 [except the above] 



30 THAS: threshold value (set value by registerpreredetermined) 

[0076] The results of calculation P1 (one bit) for periodicity A. which are the results of the above-mentioned calcu- 
lations, are respectively outputted with respect to the image data C. M and Y. Here, when parameter RPJ = 1(J = o 1 
2) is satisfied, the parameter being related to the maximum state and used for making a judgment as to whether or not 

35 the mesh periodicity is suitable, the sum of the maximum values ASPJ = 0(J = o, 1,2) is satisfied (the maximum values 
being respectively obtained with respect to image data C. M, Y), and when parameter RDJ = 1(J = 0. 1. 2) is satisfied 
the parameter being related to the minimum state and used for making a judgment as to whether or not the mesh peri- 
odicity is suitable, the sum of the minimum values ASDJ = 0 (J= 0. 1, 2) is satisfied. Moreover, when parameter RJ = 
1 (J = 0. l. 2) is satisfied, the parameter being related to the extremal value and used for making a judgment as to 

40 whether or not the mesh periodicity is suitable. ASPJ = ASDJ = 0 (J = 0. 1 . 2) holds, and it is defined that ASPJ = ASDJ 
= 0 is satisfied with respect to all the output values of image data C. M and Y Here, the calculation methods of the 
respective parameters RPJ, RDJ and RJ will be described later. 

[0077] Successively, the above-mentioned second periodicity detection circuit 24C calculates the periodicity B of 
color dots by using the pixel weight switching signal WSC. The second periodicity detection circuit 24C, which has 
45 received the mesh classification flag PDWEC of cyan from the weight ratio setting circuit 22C as an input, finds the 
results of calculation P2C as to the periodicity B of cyan, and outputs this to the OR circuit 32C of the feature amount 
extraction circuit 30. 

[0078] The above-mentioned "periodicity B of color dots" refers to a parameter used for carrying but mesh discrim- 
ination within a wide area. Here, an explanation will be given of image data C. but the same processes are carried out 

so also on the image data M and Y 

[0079] In this case, as illustrated in Fig. 13(a). areas (calculation areas) DO to D3 are set withinarea AS1 Area AS1 
is diyded into tour by areas DO to D3. Areas DO to D2. each of which is an area consisting of lateral 8 pixels x longitu- 
dinal 7 pixels, are placed in succession from the left end of area AS1 . Area D3, which is an area consisting of lateral 7 
pixels x longitudinal 7 pixels, is placed on the right end of area AS1 adjacent to area D2. Therefore, the target pixel P is 

55 located on the right end of area D1 . Here, such an area on which areas DO to D3 are placed is referred to as area BS1 
and right and left areas, each sharing the half of its area with area BS1 . are referred to as areas BS0 and BS2 
[0080] Moreover, as illustrated in Fig. 13(b). areas (calculation areas) E0 to E2 are set within area AS1 Areas E0 
to E2. each of which consists of lateral 8 pixels x longitudinal 7 pixels, are placed in succession from a position spaced 
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from the left end of area AS1 by 4 pixels. Therefore, there is a space corresponding to three pixels between the right 
end of area E2 and the right end of area AS1 . Here, such an area on which areas E0 to E2 are placed is referred to as 
area CS1 . and right and left areas, each sharing the half of its area with area CS1 . are referred to as areas CSO and 
CS2. 

5 [0081] The contents of processes in the second periodicity detection circuit 24C are described as follows: First, 
within the respective areas DO to D3 (Fig. 13(a)) in area BS1 . the number of pixels DSPO to DSP3 satisfying pixel weight 
switching signal WSC = 2 or 3 (maximum) and the number of pixels DSDO to DSD3 satisfying pixel weight switching 
signal WSC = 5 or 6 (minimum) are found. 

[0082] In the same manner, within the respective areas E0 to E2 (Fig. 13(b)) in area CS1, the number of pixels 
io ESP0 to ESP2 satisfying pixel weight switching signal WSC = 2 or 3 (maximum) and the number of pixels ESD0 to 
ESD2 satisfying pixel weight switching signal WSC = 5 or 6 (minimum) are found. 

[0083] Successively, based on the following equations (I), maximum pixel detection flags BSP and CSP, each of 
which indicates the presence of the maximum pixel within the area, and minimum pixel detection flags BSD and CSD. 
each of which indicates the presence of the minimum pixel within the area, are found. 

15 

Conditional expressions (I) for judging the presence of an 



extremal value: 

BSPI * 1 (when DSPI > 0 and DSPI < CW2) (I = 0 to 3) 



= 0 (other than the above) 

BSDI = 1 (when DSDI > 0 and DSDI < CW2) (I = 0 to 3) 

= 0 (other than the above) 

CSPI « 1 (when ESPI > 0 and BSPI < CW2) (I = 0 to 2) 

= 0 (other than the above) 

CSDI - 1 (when ESDI > 0 and ESDI < CW2) (I » 0 to 2) 

= 0 (other than the above) 



45 



50 



55 
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[Equation 3] 



BSP 




BSD 



2TBSDI 



CSP 



ECSPI 



CSD 



ZCSDI 



[0084] Next, based upon the following expressions (J), the number of flags for maximum pixels SSP, the number of 
flags for minimum pixels SSD, the number of areas NNP within areas DO to D3 and the number of areas NND within 
area E0 to E2 are found by using the sums BSP and BSD of the respective areas BSO to BS2 and CSO to CS2 calcu- 
lated the above-mentioned (I). 

Conditional expressions (J) for judging which area to 
select, area of Fig. 13(a) or area of Fig. 13(b): 

SPJ m BSPJ, NPJ = 4 (when BSPJ > CSPJ) 

SPJ * CSPJ, NPJ = 3 (when BSPJ s CSPJ) 

SDJ m BSDJ, NDJ * 4 (when BSD J > CSDJ) 

SDJ m CSDJ, NDJ * 3 (when BSDJ s CSDJ) 
where 

J = 0, 1, 2. 
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[Equation 4] 



SSP = ESPJ 

J.O 



10 a 

SSD = ESDJ 



2 

15 NNP = ENPJ 

J.O 



2 

a NND * ENDJ 

J.O 



25 [0085] Successively, the periodicity B is calculated by the following expressions(K) so as to output the results of cal 
culation P2 (one bit) for periodicity B. 

Conditional expressions (K) for periodicity judgment: 
30 P2 m l (when (SSP x 16 > THBS x NNP) or (SSD x 16 > THBS 

x NND) ) 

P2 = 0 (other than the above) 

35 

where 

THBS: threshold (set value by register: predetermined) 



[0086] Moreover, when RPJ = 1(J = 0,1,2), SPJ = 0 and NPJ = 4( J = 0,1,2) are satisfied, and when RDJ = 1(J = 
0,1.2), SDJ = 0 and NDJ = 4(J = 0,1,2) are satisfied. Furthermore, when RJ= 1(J = 0,1,2). SPJ = SDJ = 0 and NPJ = 
45 NDJ = 4(J = 0, 1 ,2) are satisfied, but SPJ = SDJ = 0 and NPJ = NDJ = 4 are defined with respect to the full output values 
ofC.MandY 

[0087] Here, the following description will discuss the calculation method of parameter RPJ at the time of the max- 
imum state, parameter RDJ at the time of the minimum state and parameter RJ at the time of the extremal value that 
are used in the above-mentioned operations. First, the above-mentioned parameters RPJ and RDJ are calculated 
so based upon the following conditional expressions (L). 
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Conditional expressions (L) for periodicity judgment: 
RPJ » Kwhen (the number satisfying WS » 2 or3) x 64 < 
THRU x (the number satisfying WS « 1, 2, or 3)) 
- 0 (other than the above) 
RDJ » Kwhen (the number satisfying WS = 4 or 5) x 64 < 
THRU x (the number satisfying WS » 4, 5, or 6)) 
= 0 (other than the above) 

where 

J = 0, 1, 2 

THRU: threshold (set value by register: predetermined) 



[0088] Moreover, the above-mentioned parameter RJ is calculated as follows. First, rf there is at least any one value 
that satisfies WS = 1 , 2 or 3 (at maximum), or WS » 4, 5 or 6 (at minimum) on the respective planes (Fig. 1 4(a)) of image 
data C. M and Y, CP = 1 (at maximum) or CD = 1 at minimum is defined (Fig. 14(b)). 

[0089] In this case. RJ calculation areas as shown in Figs. 15(a) and 15(b) are provided. In Fig.15(a), the range of 
the specific area (Fig. 7) is divided into four areas CUO to CU3. Areas CUO to CU2, each consisting of longitudinal 1 
pixel x lateral 31 pixels, are placed in this order from the upper end of the range of the specific area. Area CU3 consist- 
ing of longitudinal 4 pixels x lateral 31 pixels is placed adjacent to area CU2 at the lower end of the range of the specific 
area. The division shown in Fig. 15(a) is used so as to prevent misjudgments in the mesh discrimination at the lower 
portion of an image. 

[0090] Moreover, in Fig. 15(b), the range of the specific area (Fig. 7) is divided into four areas CT0 to CT3. Areas 
CT0 to CT2, each consisting of longitudinal 1 pixel x lateral 31 pixels, are placed in this order from the lower end of the 
range of the specific area. Area CT3 consisting of longitudnal 4 pixel x lateral 31 pixels is placed adjacent to area CT2 
at the upper end of the range of the specific area. The division shown in Fig. 15(b) is used so as to prevent misjudg- 
ments in the mesh discrimination at the upper portion of an image. 

[0091 ] Then, with respect to the areas shown in Figs. 1 5(a) and 1 5(b), the following conditional processes are car- 
ried out so as to calculate the above-mentioned parameters RPJ and RDJ. 

Conditional expressions (M) for judgements on the 
presence of an extremal value: 
at the time of maximum, 

RPJ=1 ( J=0, 1, 2) if the following conditions are 
satisfied: 

(CTP0>THCT0 and CTP1<THCT1 and CTP2<THCT2 and CTP3<THCT3) 

or 
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(OJP0>THCU0 and CUP1<THCU1 and CUP2<THCU2 and CUP3<THCU3) 
RPJ=0(J=0,1,2) in cases other than the above-mentioned, 

and 

at the time of minimum, 

RDJ=1(J=0,1,2) if the following conditions are 
satisfied: 

(CTD0>THCT0 and CTD1<THCT1 and CTD2<THCT2 and 
CTD3<THCT3) or 

(CUDO>THCXJO and CUDlcTHCUl and CUD2<THCU2 and 
CUD3<THCU3) 

RDJ=0(J=0,1,2) in cases other than the above-mentioned, 
where 



CTPO 


to 


3: 


the 


number of 


CP=1 


in 


areas 


CTO 


to 3, 


CTDO 


to 


3: 


the 


number of 


CD=1 


in 


areas 


CTO 


to 3, 


CUPO 


to 


3: 


the 


number of 


CP=1 


in 


areas 


CUO 


to 3, 


CUDO 


to 


3: 


the 


number of 


CD=1 


in 


areas 


CUO 


to 3, 


THCTO I 


to 


3: 


threshold 


(set value 


by 


register 



predetermined) , and 

THCUO to 3: threshold (set value by register : 
predetermined) . 



[0092] Next, based upon the results thus obtained, the above-mentioned parameter RJ is calculated by an OR cir- 
cuit as a logical add of the parameter RPJ and parameter RDJ. 

RJ= (RPJ)OR(RDJ) 

[0093] As described the above-mentioned, with respect to each of the colors, the second inspection circuit 20. 
which has received the flag signal AVEK. the run-length PRUN. the degree of busy PBUSY inputted from the maximum- 
minimum pixel calculation circuit 12 and the maximum-minimum pixel peripheral information detection circuit 13 of the 
first inspection circuit 10C, outputs the results P1 of calculation for periodicity A, the results P2 of calculation for perio- 
dicity B. a pixel weight switching signal WS and a mesh classification flag PDWE to the feature amount extraction circuit 
30. Moreover, during this process, the pixel weight switching signal calculation circuit 21 C counts the weight ratio WS 
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so as to find periodicity A and periodicity B; thus, the feature parameters tor periodicity are calculated. 
[0094] As illustrated in Fig. 4, the above-mentioned feature amount extraction circuit 30 is constituted by the weight 
switching signal counting circuit 31 , an OR circuit 32C, an OR circuit 32M, an OR circuit 32Y, an OR circuit 33 and an 
OR circuit 34. 

[0095] The above-mentioned feature amount extraction circuit 30, which has received the results P1 of calculation 
for periodicity A, the results P2 of calculation for periodicity B, the pixel weight switching signal WS and the mesh clas- 
sification flag PDWE inputted from the second inspection circuits 20C, 20M and 20Y, finds a mesh discrimination result 
flag SCRFLG, and outputs this to the correction circuit 40. 

[0096] Figs. 1 0(a) to 1 0(c) are explanatory drawings each of which shows a pixel weight distribution for each plane 
in weight ratio setting that is carried out in the weight switching signal count circuit 31. Based upon the pixel weight 
switching signal WS(WSC, WSM and WSY) (see Fig. 10(a)) obtained by the pixel weight switching signal calculation 
circuit (pixel weight switching signal calculation means) 21 (21 C, 21 M, 21 Y) of the second inspection circuit 20 for each 
plane, the above-mentioned weight switching signal count circuit 31 finds a pixel weight W (WC, WM, WY) (Fig. 10(b)) 
for each plane in accordance with the following conditional expressions (N), and represents its maximum value as a 
pixel weight WMAX on one plane (Fig. 10(b). Here, the square located on the upper left corner of each plane represents 
a unit of one pixel having the value of the pixel weight switching signal WS or the pixel weight W. 

Conditional expressions (N) for pixel weight judgments 
(N) : 

WMAX=MAX(WC,WM,WY) , 



where 

W=0(when WS«0) 
W«0(when WS=lor4) 
W»3 (when WS«2or5) 
W»l(when WS«3or6) . 



[0097] Moreover, the weight switching signal count circuit 31 finds the greatest number of continuous lines NRUN 
which makes W = 0 in the pixel weight of 7 continuous pixels in the sub scanning direction (longitudinal direction) for 
each of areas AS0, AS1 and AS2 shown in Fig. 1 1 . Then, it finds a mesh discrimination flag KOUT (1 bit) that repre- 
sents the results of mesh discrimination based upon the following expressions (O), and outputs this to the OR circuit 34. 
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Conditional expressions (O) for judgments on weight 
switching signal count flags: 
If NRUN s THRUN, 

the number of W=l of PDSUMO =AREA0 / Ks (where, when PDSUMO 

* 128,PDSUM0=127) , 

the number of W=l of PDSUM1=AREA1/Ks (where, when PDSUM1 

* 128,PDSUM1=127) , 

the number of W«l of PDSUM2=*AREA2/Ks (where, when PDSUM2 

* 128,PDSUM2=127) , 
If NRUN>THRUN, 

the number of W=l of PDSUMO =AREA0/Ks (where, when PDSUMO 

* 128,PDSUM0=127) , 

the number of W=l of PDSUM1=AREA1/Ks (where, when PDSUM1 

* 128,PDSUM1=127) , 

the number of W=l of PDSUM2=*AREA2/Ks (where, when PDSUM2 

* 128,PDSUM2=127) , 

where 

Ks=2or4(set value of register) 
PDSUM= ( PDSUMO +PDSUM1 *X+PDSUM2 ) 

X=2or3or4 (set value of register) 
KOUT=a(when PDSUM>THCSUM) 

=0 (other than the above). 

[0098] The above-mentioned OR circuits 32C. 32M and 32Y find logical add LPC. LPM, LPY of the results of cal- 
culation for periodicity A. P1C. P1M, P1Y. and the results of calculation for periodicity B. P2C, P2M. P2Y, that are 
respectively inputted from the first periodicity detection circuits (periodicity calculation means, periodicity calculation 
process) 23C, 23M, 23Y and the second periodicity detection circuits, periodicity calculation means, periodicity calcu- 
lation process 24C, 24M, 24Y. for each plane, and output them to OR circuit 34. 

[0099] The above-mentioned OR circuit 33 finds a logical add LPDWE of mesh classification flags PDWEC. 
PDWEM and PDWEY that are inputted from the weight ratio setting circuits 22C. 22M and 22Y for each plane, and out- 
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puts this to the OR circuit 34. 

[0100] The above-mentioned OR circuit 34, which has received the mesh discrimination flag KOUT from the weight 
switching signal count circuit 31 , the logical adds LPC, LPM, LPY from the OR circuit 32C. 32M, 32Y and the logical add 
LPDWE from OR circuit 33 as inputs, calculates a mesh discrimination result flag SCRFLG (1 bit) that is a logical add 
5 of these, and outputs this to the correction circuit 40. 

[0101] Here, by inserting a selector on the signal line of the feature amount extraction circuit 30, it becomes possi- 
ble to alternate the number and kinds of the amount of feature to be used depending on specifications of the image data 
and the image-processing apparatus. 

[0102] As described the above-mentioned, the feature amount extraction circuit 30, which has received the results 
io P1 of calculation for periodicity A, the results P2 of calculation for periodicity B, the pixel weight switching signal WS and 
the mesh classification flag PDWE as inputs respectively from the pixel weight switching signal calculation circuit 21, 
the weight ratio setting circuit 22, the first periodicity detection circuit 23 and the second periodicity detection circuit 24 
of the second inspection circuit 20. calculates a mesh discrimination result flag SCRFLG, and outputs this to the cor- 
rection circuit 40. 

is [0103] The above-mentioned correction circuit 40 extracts the feature parameters for high density, the feature 
parameters for granulation and the feature parameters for periodicity, and corrects the results of image area discrimi- 
nation obtained by the respective factors for each block. Thus, the application of the correction circuit 40 makes it pos- 
sible to reduce misjudgments on the final image area discrimination. 

[0104] As illustrated in Fig. 5, the above-mentioned correction circuit 40 is constituted by an FIFO memory 41 and 

20 a mesh block correction circuit 42. 

[0105] The above-mentioned mesh block correction circuit 42, which has received the mesh discrimination result 
flag SCRFLG from the FIFO memory 41 , calculates a mesh discrimination result MESH, and outputs this. Here, to the 
mesh block correction circuit 42 is inputted as a bus a signal that is inputted together with the signal from the above- 
mentioned FIFO memory 41 on a real-time basis. 

25 [0106] In this case, mesh block correction areas, as shown in Figs. 16(a) through 16(c) and Figs. 17(a) through 
17(c). are provided so as to be used for processes in the mesh block correction circuit 42. With respect to the mesh 
block correction areas, two kinds of matrix modes, each having three kinds of areas, are provided. Here, with respect 
to the modes of Figs. 16(a) to 16(c) and Figs. 17(a) to 17(c). those modes of Figs. 16(a) to 16(c) are superior in preci- 
sion, while those modes of Figs. 17(a) to 17(c) are superior in cost performance. Here, the mesh block correction area 

30 of each mode is set based on the target pixel. 

[0107] Figs. 16(a) through 16(c) show the mesh block correction areas in the mode in which a block correction is 
carried out on a matrix consisting of 18 x 61 pixels. Here, in Figs. 16(a) to 1 6(c). the target pixel is positioned at the 8th 
pixel from the top in the central column (the 31th pixel from right side) in each of the areas including the target pixel. 
[0108] Fig. 16(a) shows an area that is divided so as to correct mesh blocks in the main scanning direction. More 

35 specifically, the area of 18 x 61 pixels is divided into 8 stages in the main scanning direction (lateral direction). In other 
words, in the area of 18 x 61 pixels, areas MC0 to MC3 with a two-pixel width, an area with a five-pixel width including 
the target pixel, area MC4 with a one-pixel width, and areas MC5, MC6 having a two-pixel width, are successively 
arranged from the bottom along the sub-scanning direction. Here, the target pixel is positioned at the center of each 
area containing the target pixel. 

40 [0109] Fig. 16(b) shows an area that is divided so as to correct mesh blocks in the sub scanning direction. More 
specifically, the area of 18 x 61 pixels is cfivided into 9 columns in the sub-scanning direction (longitudinal direction). 
More specifically, in the area of 1 8 x 61 pixels, areas SCO to SC3 having a three-pixel width, an area having a 37-pixel 
width including the target area, and areas SC4 to SC7 having a three-pixel width are arranged from the right side along 
the main scanning direction. 

45 [01 1 0] Fig. 1 6(c) shows an area that is divided so as to correct mesh blocks in the main scanning direction and the 
sub scanning direction in a combined manner. More specifically, the area of 18 x 61 pixels is divided into an area having 
a 30-pixel width from the right end and an area having a 30-pixel width from the left end in the main scanning direction, 
and these areas are further divided into areas, each having a 10-pxel width, and areas, each having a 8-pixel width, 
from the bottom along the sub-scanning direction. Moreover, in the center of the area having 18x61 pixels, a proximity 

so area having 8x31 pixels, the number of pixels of which is not counted, is set. In other words, in the area having 1 8 x 
61 pixels, the following areas are placed: an L-letter-shape area CC1 obtained by excluding the proximity area having 
5x15 pixels on the upper left from the area having 10 x 30 pixels on the lower right, an L-letter-shape area CC2 
obtained by excluding the proximity area having 5 x 15 on the upper right from the area having 10 x 30 pixels on the 
lower left, an L-letter-shape area CC3 obtained by excluding the proximity area having 3x15 pixels on the lower left 

55 from the area having 8 x 30 pixels on the upper right, and an L-letter-shape area CC4 obtained by excluding the prox- 
imity area having 3x15 pixels on the lower right from the area having 8 x 30 pixels on the upper left. 
[01 1 1 ] Figs. 1 7(a) through 1 7(c) show mesh block correction areas in a mode in which a block correction is carried 
out on a matrix consisting of 14 x 61 pixels. Here, in Figs. 17(a) to 17(c), the target pixel is positioned on the 4th pixel 
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from the top in the center column (the 31th pixel from the right side) in the area including the target pixel 
[0112] Fig. 17(a) shows an area that is divided so as to correct mesh blocks in the main scanning direction. More 
specifically, the area of 14 x 61 pixels is divided into 8 stages in the main scanning direction (lateral direction). In other 
words, in the area of 14 x 61 pixels, areas MCO to MC3 with a two-pixel width, an area with a three-pixel width including 
5 the target pixel, and areas MC4 to MC6 having a one-pixel width, are successively arranged from the bottom along the 
sub-scanning direction. 

[0113] Fig. 17(b) shows an area that is divided so as to correct mesh blocks in the sub-scanning direction. More 
specifically, the area of 14 x 61 pixels is divided into 9 columns in the sub-scanning direction (longitudinal direction). 
More specifically, in the area of 14 x 61 pixels, areas SCO to SC3 having a three-pixel width, an area having a 37-pixel 
to width including the target area, and areas SC4 to SC7 having a three-pixel width are arranged from the right side along 
the main scanning direction. 

[01 14] Fig. 1 7(c) shows an area that is divided so as to correct mesh blocks in the main scanning direction and the 
sub scanning direction in a combined manner. More specifically, the area of 14 x 61 pixels is divided into an area having 
a 30-pixel width from the right end and an area having a 30-pixel width from the left end in the main scanning direction, 

15 and these areas are further divided into areas, each having a 10-pixel width, and areas, each having a 4-pixel width, 
from the bottom along the sub-scanning direction. Moreover, in the center of the area having 14 x 61 pixels, a proximity 
area having 5 x 31 pixels, the number of pixels of which is not counted, is set In other words, in the area having 14 x 
61 pixels, the following areas are placed: an L-letter-shape area CC1 obtained by excluding the proximity area having 
5x15 pixels on the upper left from the area having 10 x 30 pixels on the lower right, an L-letter-shape area CC2 

20 obtained by excluding the proximity area having 5 x 15 on the upper right from the area having 10 x 30 pixels on the 
lower left, a rectangular area CC3 having 4 x 30 pixels on the upper right, and a rectangular area CC4 having 4 x 30 
pixels on the upper left. 

[01 1 5] Here, the mesh block correction circuit 42 is a circuit for making a judgement as to whether or not the target 
pixel belongs to a mesh area. Therefore, the image data (8 bits) has to be maintained until the results of the judgement 
25 is obtained. In other words, line memories corresponding to 8 lines are required in the cases of Figs. 16(a) to 16(c). and 
line memories corresponding to 4 lines are required in the cases of Figs. 17(a) to 17(c). Therefore, in order to make the 
number of line memories that tend to increase costs as small as possible, within a range that gives no adverse effects 
on the results of the judgement those mesh block correction areas are set so as to allow the target pixel to be located 
higher than the center. 

30 [01 16] Upon actually carrying out a mesh block correction, the mesh block correction circuit 42, based upon which 
priority should be given to, the processing speed or the high image quality, with respect to the two kinds of modes (Fig. 
16(a) through 16(c)) (Figs. 1 7(a) through 17 (c)). selects and uses either of them. In the three kinds of areas contained 
in the mesh block correction area of the selected mode, the number of pixels that make the mesh discrimination result 
flag SCRFLG=1 is found. Then, if the number satisfies the following conditional expressions (P), the mesh discrimina- 

35 tion result MESH is defined as "1", and in the other cases, it is defined as "0"; thus, the final output is formed. In other 
words, if the mesh discrimination result MESH=1, the corresponding pixel is judged as a mesh. 
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Conditional expressions (P) for mesh discrimination: 
(MC0>THMC0 and MC1>THMC1 and MC2>THMC2 and MC3>THMC3) 
or (MC4>THMC4 and MC5>THMC5 and MC6>THMC6) 
or (SC0>THSC0 and SC1>THSC1 and SC2>THSC2 and SC3>THSC3) 
or (SC4>THSC4 and SC5>THSC5 and SC6>THSC6 and SC7>THSC7) 
or (CC1>THCC1 and CC2>THCC2 and CC3>THCC3 and CC4>THCC4) , 

where 

THMCO to 6: threshold (set value by register: 
predetermined) 

THSCO to 7: threshold (set value by register: 
predetermined) 

THCC1 to 4 -.threshold (set value by register: 
predetermined) . 

[01 1 7] Here, the above-mentioned threshold values are set so as to carry out a filling process on a data-loss portion 
in the mesh area and an extension process on an edge portion therein, and also to carry out an eliminating process on 
a maktetection portion therein, with respect to the results of disaimination prior to the mesh-block correction process. 
The settable range, the appropriate set range, and the optimal value for each of the above-mentioned threshold values, 
which are set in the present embodiment, are described as follows: 



Threshold values of Figs. 16(a) to 16(c) 




Settable Range 


Optimal Value 


Appropriate Set Value 


THMCO 


0 to 122 


100 


optimal value ± 5 


THMC1 


0 to 122 


100 


optimal value ± 5 


THMC2 


0 to 122 


0 


optimal value ± 5 


THMC3 


0 to 122 


0 


optimal value ± 5 


THMC4 


0to61 


0 


optimal value ± 5 


THMC5 


0 to 122 


100 


optimal value ± 5 


THMC6 


0 to 122 


100 


optimal value ± 5 


THSCO 


0to54 


45 


optimal value ± 5 


THSC1 


0to54 


45 


optimal value ± 5 


THSC2 


0to54 


33 


optimal value ± 5 


THSC3 


0to54 


0 


optimal value ± 5 
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(continued) 



Threshold values of Figs. 16(a) to 16(c) 






Settabie Range 


Optimal Value 


Appropriate Set Value 


THSC4 


0to54 


0 


optimal value ± 5 


THSC5 


0to54 


33 


optimal value 1 5 


THSC6 


0to54 


45 


optimal value ± 5 


THSC7 


0to54 


45 


optimal value ± 5 


THCC1 


OtO 225 


160 


optimal value ± 5 


THCC2 


Oto 225 


160 


optimal value ± 5 


THCC3 


•0 to 195 


160 


optimal value ± 5 


THCC4 


OtO 195 


160 


optimal value ± 5 



Threshold values of Figs. 17(a) to 17(c) 




Settabie Range 


Optimal Value 


Appropriate Set Value 


THMC2 


Oto 122 


0 


optimal value ± 5 


THMC3 


Oto 122 


0 


optimal value ± 5 


THMC4 


Oto 61 


0 


optimal value ± 5 


THMC5 


Oto 61 


50 


optimal value ± 5 


THMC6 


Oto 61 


50 


optimal value ± 5 


THSC0 


OtO 42 


33 


optimal value ± 5 


THSC1 


Oto 42 


33 


optimal value ± 5 


THSC2 


OtO 42 


21 


optimal value ± 5 


THSC3 


0 to 42 


0 


optimal value ± 5 


THSC4 


OtO 42 


0 


optimal value ± 5 


THSC5 


OtO 42 


21 


optimal value ± 5 


THSC6 


Oto 42 


33 


optimal value ± 5 


THSC7 


OtO 42 


33 


optimal value ± 5 


THCC1 


OtO 225 


145 


optimal value ± 5 


THCC2 


0 to 225 


145 


optimal value ± 5 


THCC3 


Oto 120 


75 


optimal value ± 5 


THCC4 


Oto 120 


75 


optimal value ± 5 



[0118] Therefore, the correction circuit 40. which has received the mesh discrimination result flag SCRFLG from the 
OR circuit 34 of the feature amount extraction circuit 30. outputs the mesh discrimination result MESH to the image- 
processing section 2. 

[0119] As described above, in the image-processing apparatus of the present embodiment, upon discriminating a 
characteristic of an area to which each pixel on an image belongs from multi-value image data C. M and Y obtained by 
scanning a document, the feature parameters for high density, the feature parameters for granulation and the feature 
parameters for periodicity are extracted, and based upon these respective factors, the image area discrimination is car- 
ried out. 
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[0120] With this arrangement, the above-mentioned image-processing apparatus extracts respective feature 
parameters from a specific area consisting of a target pixel and adjacent pixels with respect to the multi-value image 
data C, M and Y obtained by scanning a document by a CCD sensor, etc., and based upon these parameters, it is pos- 
sible to more positively discriminate whether the area on the image to which the target pixel belongs is a character area, 
a mesh area or a photograph area. Thus, it becomes possible to carry out better image processing and consequently 
to achieve high image quality. 

[0121] Moreover, the above-mentioned image-processing apparatus is provided with a maximum-minimum detec- 
tion circuit which detects a maximum-minimum pixel from the multi-value image data obtained by scanning a document, 
for each of the color components C, M and Y; thus, the feature parameters for high density are calculated. With this 
arrangement, the above-mentioned image-processing apparatus detects a maximum-minimum pixel for each of the 
color components C, M and Y of image data, and can discriminate character, mesh and photograph areas based upon 
the feature parameters for high density. 

[0122] Moreover, the above-mentioned image-processing apparatus is provided with a maximum-minimum pixel 
peripheral information calculation circuit which extracts a run-length and the degree of busy from a maximum-minimum 
pixel obtained from the maximum-minimum detection circuit for each of the color components C, M and Y of image data; 
thus, the feature parameters for granulation are calculated. With this arrangement, the above-mentioned image- 
processing apparatus extracts a run-length and the degree of busy from a maximum-minimum pixel for each of the color 
components C, M and Y of image data so that it can discriminate mesh areas and the other areas (continuous dots and 
lines) based upon the feature parameters for granulation. 

[0123] Furthermore, the above-mentioned image-processing apparatus pixel is provided with a weight switching 
signal calculation circuit which extracts a pixel weight switching signal from the run-length and the degree of busy 
obtained from the maximum-minimum pixel peripheral information calculation circuit, for each of the color components 
C, M and Y of image data. 

[0124] With this arrangement, the above-mentioned image-processing apparatus extracts a pixel weight switching 
signal from the run-length and the degree of busy, for each of the color components C. M and Y of image data, and by 
counting the ratio of weight within a specific area, extracts the amount of feature of image data so that it becomes pos- 
sible to discriminate character, mesh and photograph areas. 

[01 25] Moreover, the above-mentioned image-processing apparatus is provided with a periodicity calculation circuit 
which extracts periodicity for each of the color components C. M and Y of image data of a pixel weight switching signal 
obtained from the pixel weight switching signal calculation circuit; thus, the feature parameters for periodicity are calcu- 
lated. 

[0126] With this arrangement, the above-mentioned image-processing apparatus extracts periodicity for each of the 
color components C, M and Y of image data of the pixel weight switching signal, and by calculating the feature param- 
eters for periodicity, confirms the periodicity, if the relevant portion is mesh, thereby making it possible to discriminate 
the character, mesh and photograph areas. 

[01 27] Furthermore, the above-mentioned image-processing apparatus is provided with a pixel weight-applying cir- 
cuit for composing pixel weight switching signals obtained from the pixel weight switching signal calculation circuit, for 
each of the color components C, M and Y of image data; thus, the amount of features for area discrimination is 
extracted. 

[0128] With this arrangement, the above-mentioned image-processing apparatus composes the pixel weight 
switching signals, and extracts the amount of features for area discrimination, thereby making it possible to discriminate 
the character, mesh and photograph areas. 

[0129] In the above-mentioned image-processing apparatus, upon discriminating a characteristic of an area to 
which each pixel on an image belongs from multi-value image data obtained by scanning a document, the feature 
parameter for high density, the feature parameter for granulation and the feature parameter for periodicity are extracted; 
and among these respective factors, the parameter to be used for discriminating an image area Is selected depending 
on image data. 

[01 30] With this arrangement the above-mentioned image-processing apparatus selects the parameter to be used 
for discriminating an image area depending on image data so that it becomes possible to discriminate the character, 
mesh and photograph areas with respect to various image data efficiently at high speeds. 

[0131] Moreover, the above-mentioned image-processing apparatus is provided with a block correction circuit 
which, upon discriminating a characteristic of an area to which each pixel on an image belongs from multi-value image 
data obtained by scanning a document, extracts the feature parameter for high density, the feature parameter for gran- 
ulation and the feature parameter for periodicity, and subjects the results of image-area discrimination obtained by the 
respective factors to a block correction. 

[0132] With this arrangement the above-mentioned image-processing apparatus extracts the respective parame- 
ters and subjects the results of image-area discrimination obtained by the respective factors to a block correction, 
thereby making it possible to reduce misjudgments on the final image area discrimination. 
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[01 33] The image-processing apparatus in accordance with the present invention is preferably provided with a max- 
imum-rrinirnum pixel calculation means which, with respect to density values of pixels within a specific area that con- 
sists of a target pixel in image data and pixels adjacent to the target pixel, finds an average density value of pixels 
located within the specific area, the sum of density differences, that is, the sum of absolute values of differences 
s between the target pixel and the peripheral pixels extracted within the specific area, and the number of density coinci- 
dent pixels that is the number of the peripheral pixels having the same density value as the target pixel, for each of the 
color components, so that it judges whether or not the density value of the target pixel is a maximum value or a minimum 
value. 

[0134] In the above-mentioned arrangement, with respect to inputted image data, the average density value, the 
w sum of density differences and the number of density coincidence pixels are extracted by the maximum-minimum pixel 
calculation means from the specific area consisting of the target pixel and the pixels adjacent thereto so that it is judged 
whether or not the density value of the target pixel is a maximum value or a minimum value. 
[0135] Therefore, it becomes possible to discriminate whether the area to which the target pixel on an image 
belongs is a character area, a mesh area or a photograph area with high precision. Consequently, it becomes possible 
15 to carry out an optimal image processing on the area to which the target pixel on the image belongs, and consequently 
to achieve high image quality. 

[0136] Moreover, the image-processing apparatus in accordance with the present invention is preferably provided 
with a maximum-minimum pixel peripheral information detection means which calculates a run-length that is a maxi- 
mum value of the number of pixels that continue in the main scanning cfirection or in the sub scanning direction with 

20 respect to pixels having not less than the standard value or not more than the standard value, the standard value being 
defined based upon the average density value, and the degree of busy that is the sum of absolute values of differences 
between the respective pixels having the run-length and the target pixel, from the target pixel having the maximum value 
or the minimum value among the density values within the above-mentioned specific area, obtained by the above-men- 
tioned maximum-minimum pixel calculation means. 

25 [0137] In the above-mentioned arrangement, by using the maximum-minimum pixel peripheral information detec- 
tion means, the run-length and the degree of busy are extracted based upon the maximum/minimum pixel of image data 
for each of the respective colors. 

[0138] Therefore, it becomes possible to discriminate whether the area to which the target pixel on an image 
belongs is a mesh area or an area other than the mesh area, having continuous dots or lines, with high precision. Con- 
30 sequently. it becomes possible to carry out an optimal image processing on the area to which the target pixel on the 
image belongs, and consequently to achieve high image quality. 

[0139] Furthermore, the image-processing apparatus of the present invention is preferably provided with: a pixel 
weight switching signal calculation means which, based upon the run-length and the degree of busy of the target pixel 
having the maximum value or the minimum value of the density values within the above-mentioned specific area, 
35 obtained by the above-mentioned maximum-minimum pixel calculation means and the maximum-minimum pixel 
peripheral information detection means, extracts a pixel weight switching signal for each of the color components; and 
a periodicity calculation means which detects the periodicity of meshes of image data by counting pixels not less than 
the standard value or not more than the standard value based on the pixel weight switching signal within a predeter- 
mined counting area. 

40 [01 40] With the above-mentioned arrangement, the pixel weight switching signal calculation means extracts a pixel 
weight switching signal tor image data of each color component based upon the run-length and the degree of busy, and 
extracts the amount of feature of the image data by counting the ratio of weight within a certain area, so that it becomes 
possible to discriminate the character, mesh and photograph areas. Moreover, it is possible to extract the periodicity of 
the pixel weight switching signal for image data of the respective components by using the periodicity calculation 

45 means. 

[0141] Thus, it becomes possible to discriminate whether or not an area on an image to which the target pixel 
belongs is.a mesh area with high precision. Therefore, it is possible to carry out an optimal image processing on the 
area on the image to which the target pixel belongs, and consequently, to achieve high image quality. 
[0142] Moreover, the image-processing method in accordance with the present invention is preferably provided 

so with: a maximum-minimum pixel calculation process in which, with respect to density values. of pixels within a specific 
area that consists of a target pixel in image data for each of the color components and pixels adjacent to the target pixel, 
an average density value of pixels located within the specific area, the sum of density differences, that is, the sum of 
absolute values of differences between the target pixel and the peripheral pixels extracted within the specific area, and 
the number of density coincident pixels that is the number of the peripheral pixels having the same density value as the 

55 target pixel, are found, so that it is possible to judge whether or not the density value of the target pixel is a maximum 
value or a minimum value; a maximum-minimum pixel peripheral information detection process, in which a run-length 
that is a maximum value of the number of pixels that continue in the main scanning direction or in the sub scanning 
direction with respect to pixels having not less than the standard value or not more than the standard value, the stand- 
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ard value being defined based upon the average density value, and the degree of busy that is the sum of absolute val- 
ues of differences between the respective pixels having the run-length and the target pixel, are calculated from the 
target pixel having the maximum value or the minimum value among the density values within the above-mentioned 
specific area, obtained by the above-mentioned maximum-minimum pixel calculation process; and a periodicity calcu- 
5 lation process in which the periodicity of meshes of image data is detected by extracting a pixel weight switching signal 
for each of the color components based upon the run-length and the degree of busy of the target pixel having the max- 
imum value or the minimum value of the density values within the above-mentioned specific area, obtained by the 
above-mentioned maximum-minimum pixel calculation process and the maximum-minimum pixel peripheral informa- 
tion detection process, as well as by counting pixels not less than the standard value or not more than the standard 
10 value based on the pixel weight switching signal within a predetermined counting area. 

[0143] With the above-mentioned method, in the maximum-minimum pixel calculation process, with respect to 
inputted image data, the average density value, the sum of density differences and the number of density coincident 
pixels are extracted from the ^>ecrfic area that consists of a target pixel and pixels adjacent to the target pixel so that 
it is possible to judge whether or not the density value of the target pixel is a maximum value or a minimum value. In the 
maximum-minimum pixel peripheral information detection process, the run-length and the degree of busy can be 
extracted based upon the maximum-minimum pixel of image data for each of the color components. In the pixel weight 
switching signal calculation process, based upon the run-length and the degree of busy, a pixel weight switching signal 
is extracted for each of the color components, and the amount of feature of the image data is extracted by counting the 
ratio of weights within a certain area so that it is possible to discriminate the character, mesh and photograph areas 
Moreover, in the periodicity calculation process, the periodicity is extracted for image data of each color component of 
the pixel weight switching signal. 

[0144J Thus, it becomes possible to discriminate whether an area on an image to which the target pixel belongs is 
a character area, a mesh area, or a photograph area, with high precision. Therefore, it is possible to carry out an optimal 
image processing on the area on the image to which the target pixel belongs, and consequently to achieve high image 
25 quality. Moreover, since any parameter to be used for discriminating an image area can be selected depending on 
image data, it is possible to efficiently discriminate the character, mesh and photograph areas at high speeds in 
response to various image data. 
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[Embodiment 2] 



[0145] Referring to Fig. 6, and Figs. 1 8 through 32, the following description will discuss another embodiment of the 
present invention. Here, for convenience of explanation, those members that have the same functions and that are 
descnbed in embodiment 1 are indicated by the same reference numerals and the description thereof is omitted More- 
over, in Fig. 18, Fig. 19 and Figs. 22 through 27, each of the signal lines indicated by a thick line width is a signal line 
35 that can transmit multiple bits in parallel with each other. 

[0146] In the image-processing apparatus of the present embodiment, based upon multi-value image data for 
respective color components CMY obtained by scanning an original document, a color-image area discrimination proc- 
ess is earned out so as to discriminate whether or not each of the areas to which respective pixels on the image betona 
is a black character area. 

40 [0147] In the present embodiment, an explanation will be given of a second image area discrimination circuit 3b 
installed in an image area discrimination section 3 shown in Fig. 6. 

[0148] Referring to Fig. 18, an explanation will be given of the outline of the construction of the second image area 
discrimination circuit 3b. The above-mentioned second image area discrimination circuit 3b is constituted by a line 
memory 101, a color judgment circuit 102, an edge discrimination circuit (edge discrimination means, edge discrimina- 

45 tionprocess)103 and a judgment processing circuit 104. 

[0149] In the second image area discrimination circuit 3b, image data C, M, Y, which are obtained in CCD sensors 
1C. 1M, 1 Y of the input section 1 for each of the colors of cyan, magenta and yellow, are inputted to line memories 
101C, 101M, 101Y, where they are converted to a format of 7 lines and 8 bits for each color, and then inputted to the 
color judgment circuit 102 and the edge discrimination circuit 103. In the edge discrimination circuit 103, an edge detec- 

so tion signal S134 and an edge discrimination signal S136 are found, and based upon these, the judgment processing 
circuit 104 calculates a resuH of edge discrimination EDGE, and this is inputted to the color judgment circuit 102. The 
color judgment circuit 102 uses image data C, M. Y from the line memories 101C, 101M, 101Y and the result of edge 
discrimination EDGE from the judgement processing circuit 104 as inputs, and outputs a result of black character dis- 
crimination BLACK. 

55 [0150] The above-mentioned line memory 101(101C. 101M, 101 Y) is a fine memory consisting of parallel 6 lines 
The line memory 101 stores image data for respective colors C, M, Y, each having 8 bits, that is, document image data 
obtained by scanning an original imageby using CCD sensor 1(1C, 1M, 1Y)(Fig. 6) of the input section 1, in parallel 6 
lines in synchronism with a system clock, and also always outputs image data C, M, Y of 7 lines in parallel with each 
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other. For example, in the case of image data of A3, 600 dpi having 8 bits for each color, it is necessary to provide a 
capacity of approximately 7 K bytes per 1 line. Here, the present embodiment exemplifies a case having a specific area 
of 7 pixels x 7 pixels; however, the present invention is not intended to be limited thereby Therefore, the construction of 
the line memory 101 also is not intended to be limited thereby. 
5 [0151] In this manner, the line memories 101C. 101M, 101Y convert the image data C, M, Y having 8 bits for each 
color released from the CCD sensors 1(1C, 1M, 1 Y) into a format having 7 lines with 8 bits for each color, and outputs 
these to the color judgment circuit 102 and the edge discrimination circuit 103. 

[0152] The above-mentioned color judgment circuit 102, which uses image data C, M, Y having 7 lines and 8 bits 
for each color and the edge discrimination results from the edge judgment processing circuit 104 as inputs, carries out 

w an unification process on these so as to the results EDGE of black character disaimination BLACK. 

[0153] As illustrated in Fig. 19, the above-mentioned color judgment circuit 102 is provided with a color feature 
amount extraction circuit (a color feature amount extraction means) 121, a color detection circuit (cola detection 
means, color detection process) 122. a count circuit (count means, count process) 123 and a black detection circuit 
(black detection means, black detection process) 124. 

is [0154] The above-mentioned color feature amount extraction circuit 121 is provided with a maximum value calcu- 
lation circuit (maximum value calculation means)1 21a, a minimum value calculation circuit (minimum value calculation 
means) 121b, a maximum density difference calculation circuit (maximum density difference calculation means)121c 
and a density average calculation circuit (density average calculation means)121d and a density difference sum calcu- 
lation circuit (density difference sum calculation means)121 a 

20 [0155] The above-mentioned maximum value calculation circuit 121a. minimum value calculation circuit 121b, max- 
imum density difference calculation circuit 121c, density average calculation circuit 121d and density difference sum 
calculation circuit 121 e respectively calculate a maximum value feature amount MAX. a minimum value feature amount 
MIN, a maximum density difference feature amount SUB, a density difference average value feature amount AVE and 
a density difference sum feature amount PLUS with respect to image data that is located in the same coordinates for 

25 C, M, Y within a specific area. 

[0156] Here, the maximum value calculation circuit 121a. the minimum value calculation circuit 121b and the max- 
imum density difference calculation circuit 121c calculate a maximum value and a minimum value in the density levels 
of all the pixels and a maximum density difference of them within a specific area centered on the target pixel for each 
image data C, M. Y. The density average calculation circuit 1 21d finds the average of the density levels of all the pixels 

30 within the specific area. The density difference sum calculation circuit 1 21 e finds an addition of the sum of absolute val- 
ues of density level differences between pixels adjacent in the main scanning direction and the sum of absolute values 
of density level differences between pixels adjacent in the sub-scanning direction within the specific area. 
[01 57] In this case, the above-mentioned feature amounts MAX, MIN, SUB, AVE and PLUS are found by calculating 
and comparing image data C, M. Y on the same coordinates within an area of 7 pixel x 7 pixel for each color. Therefore, 

35 the above-mentioned feature amounts are respectively found by the number of 49 (7x7). 

[0158] The above-mentioned color detection circuit 122, which uses the respective feature amounts calculated in 
the calculation circuit 121a to 121 e of the color feature amount extraction circuit 121 and image data C. M, Y as inputs, 
compares them with threshold values that are respectively set so that it outputs the first color detection result COLOR 
and the second color detection result signal S126 to the count circuit 123 and the black detection circuit 124. 

40 [0159] As illustrated in Fig. 19. the above-mentioned color detection circuit 122 is constituted by a f irst color detec- 
tion circuit 125 and a second color detection circuit 126. 

[01 60] As illustrated in Fig. 20. the above-mentioned first color detection circuit 1 25 is constituted by seven compa- 
rators 201 to 207. two selectors 208 and 209. a combination circuit 210, an OR circuit 21 1 and an AND circuit 212. 
[0161] The above-mentioned comparator 201 compares the minimum value feature amount MIN calculated in the 
45 minimum value calculation circuit 121b with a threshold value THMIN, and in the case when the minimum value feature 
amount MIN is not less than the threshold value THMIN, outputs "1" and in the other cases, outputs "0" to the combi- 
nation circuit 210 as a signal S201. 

[0162] The above-mentioned comparator 202 compares the density difference sum feature amount PLUS calcu- 
lated by the density difference sum calculation circuit 1 21 e with the threshold value THPLUS, and in the case when the 
so density difference sum feature amount PLUS is not less than the threshold value THPLUS, outputs T and in the other 
cases, outputs "0" to the combination circuit 210 as a signal S202. 

[0163] The above-mentioned comparator 203 compares the maximum density difference feature amount SUB cal- 
culated in the maximum density difference calculation circuit 121c with a threshold value THSUB, and in the case when 
the maximum density difference feature amount SUB is smaller than the threshold value THSUB. outputs "1 and in the 
55 other cases, outputs "0" to the combination circuit 21 0 as a signal S203. 

[0164] The above-mentioned compound circuit 210 uses signals S201 , S202, S203 from the respective compara- 
tors 201 to 203 as inputs, and in the case when all are "1", outputs "01(2 bits)", and in the other cases, outputs "10 (2 
bits)" to the selector 208 as a signal S210. 
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[0165] The above-mentioned comparator 204 compares the density average feature amount AVE calculated in the 
density average calculation circuit 121d with a threshold value THAVE, and in the case when the density average fea- 
ture amount AVE is smaller than the threshold value THAVE, outputs "1", and in the other cases, outputs "0" to the 
selector 208 and the AND circuit 212 as a signal S204. 

[0166] The above-mentioned selector 208 uses the signal S204 from the comparator 204 as a control signal, and 
in the case when the signal S204 is "0", outputs "01" or "10" that is the signal S210 from the corrfaination circuit 210. 
and in the other cases, outputs "00" to the selector 209 as a signal S208 with 2 bits. 

[0167] The above-mentioned comparator 205 compares image data C of a pixel with a threshold value THC, and 
in the case when the image data C is not less than the threshold value THC, outputs "1 and in the other cases, outputs 
"0" to the OR circuit 2 11 as a signal S205. 

[0168] The above-mentioned comparator 206 compares image data M of a pixel with a threshold value THM, and 
in the case when the image data M is not less than the threshold value THM, outputs "1 and in the other cases, outputs 
"0" to the OR circuit 21 1 as a signal S206. 

[0169] The above-mentioned comparator 207 compares image data Y of a pixel with a threshold value THY, and in 
the case when the image data Y is not less than the threshold value THY, outputs "1 and in the other cases, outputs 
"0" to the OR circuit 21 1 as a signal S207. 

[0170] The above-mentioned OR circuit 21 1 calculates a logical OR of signals S205, S206, S207 from the respec- 
tive comparators 205 to 207, and outputs the result to the AND circuit 2 1 2 as a signal S2 1 1 . 
[0171] The above-mentioned AND circuit 212 calculates a logical product of the signal $204 from the comparator 
204 and the signal S21 1 from the OR circuit 21 1, and outputs the result to the selector 209 as a signal S212. 
[0172] The above-mentioned selector 209 uses the signal S212 from the AND circuit 212 as a control signal, and 
in the case when the signal S212 is "1", outputs "01 (2 bits)" that is the signal S208 from the selector 208, and in the 
other cases, outputs "10 (2 bits)" to the count circuit 123 and the black detection circuit 1 24 as the first color detection 
result COLOR that is the output of the first color detection circuit 125. 

[0173] With the above-mentioned construction, the first color detection circuit 125 compares the minimum value 
feature amount MIN. the maximum density difference feature amount SUB. the density difference average value feature 
amount AVE. the density difference sum feature amount PLUS and image data C, M, Y in the same coordinates in the 
specific area with the threshold values that are set for the respective factors, and outputs the first color detection result 
COLOR in three ways in accordance with the combinations. In other wards, "01" of the first color detection result 
COLOR represents "black character area (in which emphasis processing is required)", "10" thereof represents "black 
character area (in which no emphasis processing is required), and "00" thereof represents "area other than the black 
character area". That is, the first color detection result COLOR detects black portions. 

[0174] As illustrated in Fig. 21 , the above-mentioned second color detection circuit 126 is provided with two com- 
parators 221 and 222, and an AND circuit 223. 

[0175] The above-mentioned comparator 221 compares the maximum value feature amount MAX calculated in the 
maximum value calculation circuit 121a(Rg. 19) with a threshold value THMAX, and in the case when the maximum 
value feature amount MAX is not less than the threshold value THMAX, outputs "1 ", and in the other cases, outputs "0" 
to the AND circuit 223 as a signal S221 . 

[01 76] The above-mentioned comparator 222 compares the maximum density difference feature amount SU B cal- 
culated in the maximum density difference calculation circuit 121c (Fig. 19) with a threshold value THSUB, and in the 
case when the maximum density difference feature amount SUB is not less than the threshold value THSUB, outputs 
"1", and in the other cases, outputs "0" to the AND circuit 223 as a signal S222. 

[01 77] The above-mentioned AND circuit 223 calculates a logical product of the signals signal S221 and S222 from 
the comparators 221 and 222, and outputs the result to the count circuit 123 as the second color detection result signal 
S1 26 that is the output of the second color detection circuit 1 26. 

[0178] With the above-mentioned construction, the second color detection circuit 126 compares the maximum 
value feature amount MAX and the maximum density difference feature amount SUB in the same coordinates in the 
specific area with the threshold values set for the respective factors, and outputs the second color detection result signal 
S126 in two ways. That is, "1" of the second color detection result signal S126 represents "deep color area" and "0" 
thereof represents "area other than the deep color area". 

[0179] The following description will discuss optimal values of the respective threshold values ftiat are set in the first 
color detection circuit 125 and the second color detection circuit 126: Here, all the values are based upon the decimal 
notation. Moreover, with respect to the range, etc. of the numerical values, they can be all set within 8 bits (0 to 255) 
except the threshold value THPLUS that is a signal with 10 bits. The standard of the setting varies depending on con- 
ditions (CCD, etc.) of the image-processing apparatus. 

THMIN=26,THPLUS==73,THSUB=25,THAVE=88,TH(THC,THM,THY)=25,TH MAX=60 
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[0180] The above-mentioned count circuit 123(Rg. 19) counts the total numbers of the first color detection results 
COLOR and the second color detection result signals S126 within the specific area, and outputs the count result 
COUNT to the black detection circuit 124. In other words, the count result COUNT shows the numbers of black and 
colors other than black. 

£ [0181 ] The above-mentioned black detection circuit 1 24 (Fig. 19) uses the first color detection result COLOR from 
the first color detection circuit 1 25. the count result COUNT from the count circuit 1 23 and an edge discrimination result 
EDGE from a judgement processing circuit 104, which will be described later, as inputs, and outputs a Mack character 
discrimination result BLACK with respect to the target pixel as the result of the second image area discrimination circuit 
3b. 

w [0182] As illustrated in Fig. 22, the black detection circuit 124 is constituted by three combination circuits 231 to 
233. four selectors 234 to 237 and a comparator 238. 

[0183] The above-mentioned combination circuit 231 , which uses the edge discrimination result EDGE and the first 
color detection result COLOR that are transmitted in a 2-bit parallel format as inputs, outputs "1" in the case when 
EDGE = 01 and COLOR = 01. and outputs "0" in the other cases, to the selector 234 as a signal S231 with one bit. 

is [0184] The above-mentioned combination circuit 232, which uses the edge discrimination result EDGE and the first 
color detection result COLOR that are transmitted in a 2-bit parallel format as inputs, outputs "1" in the case when 
EDGE = 10 and COLOR = 01, and outputs "0" in the other cases, to the selector 235 as a signal S232 with one bit. 
[0185] The above-mentioned combination circuit 233. which uses the edge discrimination result EDGE and the first 
color detection result COLOR that are transmitted in the 2-bit parallel format as inputs, outputs "1" in the case when 

20 "EDGE = 01 and COLOR = 10" or when "EDGE » 10 and COLOR « 10", and outputs "0" in the other cases, to the selec- 
tor 236 as a signal S233 with one bit. 

[0186] The above-mentioned selector 234, which uses the signal S231 from the combination circuit 231 as a con- 
trol signal, outputs "01 (2 bits)" in the case when the signal S231 is "1", and outputs "00 (2b'rts)" in the other cases, to 
the selector 235 as a signal S234. 
25 [0187] The above-mentioned selector 235, which uses the signal S232 from the combination circuit 232 as a con- 
trol signal, outputs "10 (2 bits)" in the case when the signal S232 is H r. and outputs "01" or "00" that is the signal S234 
from the selector 234 in the other cases, to the selector 236 as a signal S235. 

[0188] The above-mentioned selector 236. which uses the signal S233 from the combination circuit 233 as a con- 
trol signal, outputs "10 (2 bits)" in the case when the signal S233 is "1", and outputs any one of "10", "01" and "00" that 
30 is the signal S235 from the selector 235 in the other cases, to the selector 237 as a signal S236. 

[0189] The above-mentioned comparator 238 compares the count result COUNT with a threshold value 
THCOUNT, and in the case when the count result is not less than the threshold value THCOUNT, outputs "1", and in 
the other cases, outputs "0" to the selector 237 as a signal S238. 

[0190] The above-mentioned selector 237, which uses the signal S238 from the comparator 238 as a control signal, 
35 outputs "00 (2 bits)" in the case when the signal S238 is "1", and outputs any one of "10**. "01" and "00" that is the signal 
S236 from the selector 236 in the other cases, as the black character discrimination result BLACK that is the output of 
the black detection circuit 124. 

[0191] With the above-mentioned arrangement, the black detection circuit 124 carries out detection of black char- 
acters, especially, detection of edge portions of black characters, based upon combinations of the edge discrimination 
40 result EDGE which is the result of discrimination as to a portion having a drastic color change, the first color detection 
result COLOR which has detected black portions and the count result COUNT that shows the numbers of black and 
colors other than black. 

[01 92] Here, the threshold value THCOUNT, used in the comparator 238, is preferably set at a numeric value in the 
range of 10 to 20, and the optimal value is 14 (decimal notation). Here, with respect to the range, etc. of the numeric 
45 value, it can be set within the range of 8 bits (0 to 255). The standard of setting may vary depending of conditions (CCD, 
etc.) of the image-processing apparatus. 

[0193] The black character discrimination result BLACK is inputted from the second image area discrimination cir- 
cuit 3b to a post-processing (filter processing) program in the image-processing section 2, in which the image is sub- 
jected to an edge emphasis processing. 

so [0194] As illustrated in Fig. 18, the above-mentioned edge discrimination circuit 103, which uses image data C, M, 
Y with 7 lines and 8 bits from the line memory 101 as inputs, canies out a detection as to whether or not the target pixel 
is an edge, and outputs the resulting edge detection signal S134 and edge discrimination signal S136 that will be 
described later to the judgment processing circuit 1 04. Then, the judgment processing circuit 1 04 obtains an edge dis- 
crimination result EDGE based upon the inputted edge detection signal S1 34 and edge discrimination signal S136. and 

55 outputs this to the color judgment circuit 1 02. 

[0195] As illustrated in Fig. 23, the above-mentioned edge discrimination circuit 103 is constituted by edge discrim- 
ination pre-processing circuits 130C, 130M, 130Y installed for the respective colors, a first LUT (look up table)133. a 
second edge detection circuit 1 34. a second edge threshold selection circuit (edge threshold selection means) 1 35 and 
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an edge feature amount extraction circuit (edge feature amount extraction means) 136. 

[0196] Since the above-mentioned edge discrimination pre-processing circuit 130C, 130M, 130Y has the same 
construction, an explanation will be given only of the edge discrimination pre-processing circuit 130C as an example. 
[0197] The above-mentioned edge discrimination pretreatment circuit 130C is provided with a first edge detection 
circuit 1 3 1 C, and carries out an convolution calculation on mask filter MF (which will be discussed later) for edge extrac- 
tion together with image data C with 7 lines and 8 bits from the line memory 101C used as an input so that an edge 
detection result signal S131C on the image data C is obtained and this is outputted to the first LUT 133. Here, the 
above-mentioned edge discrimination pre-processing circuit 130M, 130Y are also provided with first edge detection cir- 
cuits 131M, 131 Y respectively. 

[0198] Moreover, the above-mentioned edge discrimination pre-processing circuit 130C, which has a first edge 
threshold selection circuit (edge threshold selection means) 132C, binarizes the image data C in an area centered on 
the target image by using the image data C with 7 lines and 8 bits from the line memory line memory 101 C as an input; 
thus, the resulting binarized image data S132C is outputted to the second edge threshold selection circuit 135. Here, 
the above-mentioned edge discrimination pretreatment circuits 130M, 130Y are also provided with first edge threshold 
selection circuits (edge threshold selection means)132M, 132Y, respectively. 

[01 99] As illustrated in Fig. 24, by using image data C with 7 lines and 8 bits from the line memory 1 01 C as an input, 
the above-mentioned first edge detection circuit 1 31 C carries out an convolution calculation on mask filter MF for edge 
extraction together with the image data C having 9 pixels (3 pixels x 3 pixels) centered on the target pixel PO (slash part) 
within a specific area, and compares the resulting value with a threshold value THCONVC; thus, the result of the com- 
parison is outputted to the first LUT 133 as an edge detection result signal S131C. 

[0200] Here, the first edge detection circuit 131 C is constituted by two operation systems 31 7h, 31 7v, an adder 315 
and a comparator 31 6. 

[0201] The above-mentioned operation system 31 7h is constituted by three subtracters 301 to 303, three integra- 
tors 304 to 306, and an adder 307. Moreover, the above-mentioned operation system 31 7v is constituted by three sub- 
tracters 308 to 310. three integrators 31 1 to 313, and an adder 314. Here, the operation system 31 7h and the operation 
system 31 7v have virtually the same construction, and are only different in directions in which pixels are combined dur- 
ing calculating processes. 

[0202] More specifically, in the operation system 31 7h, first, with respect to the image data C, pixel values of pixels 
P and filter coefficients W (Fig. 31 (a)) of the mask filter MF are multiplied for each of the corresponding matrix positions. 
Next, the result of a subtraction in the subtracter 301 between the value (m - 1 , n - 1) and the value (m + 1, n - 1), the 
result of a subtraction in the subtracter 302 between the value (m - 1 , n + 1) and the value (m + 1 , n + 1), and the result 
of a subtraction in the subtracter 303 between the value (m - 1 . n) and the value (m + 1 , n), multiplied by 2 at the inte- 
grators 304 and 305 respectively, are added by the adder 307. The result of the adder 307 is raised to the 2nd power 
by the integrator 306, and this is outputted to the adder 315. 

[0203] In the same manner, in the operation system 31 7v, first, with respect to the image data C, pixel values of pix- 
els P and filter coefficients W (Fig. 31 (a)) of the mask filter MF are multiplied for each of the corresponding matrix posi- 
tions. Next, the result of a subtraction in the subtracter 308 between the value (m - 1 , n - 1) and the value (m + 1, n - 1), 
the result ol a subtraction in the subtracter 309 between the value (m - 1 , n + 1) and the value (m + 1 , n + 1), and the 
result of a subtraction in the subtracter 310 between the value (m, n - 1) and the value (m, n + 1), multiplied by 2 at the 
integrators 3 1 1 and 31 2 respectively, are added by the adder 31 4. The result of the adder 31 4 is raised to the 2nd power 
by the integrator 313, and this is outputted to the adder 315. 

[0204] The above-mentioned adder 3 1 5 adds the results of the operation systems 3 1 7h and 3 1 7v so as to calculate 
the final result of the convolution operation of the mask filter MF, and outputs the resulting convolution operation result 
signal S315to the comparator 316. 

[0205] As described above, the mask filter MF used in the present embodiment is a mask filter in which filter coef- 
ficients are disposed in a 3 x 3 matrix format. For example, with respect to the mask filter MF, mask filters having filter 
coefficients as shown in Figs. 32(a) to 32(d) may be adopted. Here, Fig. 32(a) to 32(d) show mask filters that are 
respectively used for edge detections in 0° direction, 45° direction, 90° direction and 1 35° direction. 
[0206] The above-mentioned comparator 316 compares the convolution operation result signal S315 calculated by 
the adder 3 1 5 with a threshold THCONVC, and in the case when the convolution operation resulUignal S31 5 is greater 
than the threshold value THCONVC, outputs "T, and in the other cases, outputs "0" to the first LUT 133 as an edge 
detection result signal S131C for image data C. 

[0207] Here, the above-mentioned threshold value THCONVC has a setting range of 21 bits. The threshold value 
THCONVC is preferably set at a numeric value in the range of 20000 to 25000. and the optimal value is 24025 (decimal 
notation). However, the standard of setting of the threshold value THCONVC varies depending on the conditions of the 
CCD sensor 1, etc. of the image-processing apparatus. 

[0208] The above-mentioned first LUT133, which uses as inputs the edge detection result signals S131 C. S131M, 
S131Y that have been found from image data C, M, Y for the respective colors in the first edge detection circuits 131C, 
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131M, 131 Y, extracts values (for example. "0" or "1") corresponding to these combinations from a value table that has 
been preliminarily set and stored in the RAM, etc., and outputs these to the second edge detection circuit 134 as an 
edge information signaJ S133. 

[0209] With this arrangement, in the case when not less than two inputs among the edge detection result signals 
5 S131C. S131M, S131Y are "1", the first LUT 133 outputs "1". and in the other cases, outputs "0" to the second edge 
detection circuit 134. 

[021 0] The above-mentioned second edge detection circuit 1 34 (Fig. 23) uses the edge information signal S1 33 of 
the target pixel P0 and its peripheral pixels obtained in the LUT133 as an input, and based upon combinations of these, 
finds the edge discrimination result EDGE for the target pixel P0 so as to output this to the judgement processing circuit 
w 104 as an edge detection signal S1 34. 

[021 1 ] As illustrated in Fig. 25, the second edge detection circuit 1 34 is constituted by two adders 321 , 322. a max- 
imum value calculator 323, a comparator 324, an OR circuit 325 and a second LUT326. 

[0212] In the operation in the second edge detection circuit 134, first, as illustrated in Fig. 30(a), with respect to the 
target pixel PO in a specific area, a cross-shaped area ACONV, centered on the target pixel P0, that consisting of 9 pix- 
15 els is set. In other words, the cross-shaped area ACONV, centered on the target pixel P0 = P(i, j) consists of pixels (i - 
2. j). P(i - 1 . j). PQ + 1 . j). P(i + 2, j) aligned on a j row and pixels P(i, j - 2), P(i, j - 1), P(i, j + 1), P(i. j + 2) aligned on an 
i column. 

[021 3] Here, the edge detection signal S1 34 for the target pixel P0 is found based upon the edge information signal 
S133 found by the first LUT133 for each pixel P of the 9 pixels contained in the cross-shaped area ACONV centered on 
20 the target pixel P0. 

[021 4] More specifically, with respect to the edge information 6ignal S1 33, the following calculations are carried out: 
The maximum value calculator 323 finds the greater value between the result of addition of the pixels P on the j row, P(i 
- 2, j), P(i - 1 , j), P(i, j), P(i + 1 , j). P(i + 2, j), made by the adder 321 , and the result of addition of the pixels P on the i 
column. P(i. j - 2). P(i, j - 1), P(i. j) P(i. j + 1), P(i, j + 2) made by the adder 322. Then, the comparator 324 compares the 
25 result of the maximum value calculator 323 with a threshold value THCSMAX, and if the result of the maximum value 
calculator 323 is not more than the threshold value THCSMAX. outputs "1". and in the other cases, outputs "0" to a sec- 
ond LUT326 as a signal X. 

[0215] Moreover, the OR circuit 325 calculates a logical add of the values of all pixels P included in the cross- 
shaped area ACONV, and outputs the result of this to the second LUT326. Furthermore, the value of the target value 
30 P0 is outputted to the second LUT326 as a signal Z. 

[0216] The above-mentioned second LUT326 extracts values (for example, "0" or T) corresponding to combina- 
tions of the inputted signals X, Y and Z from a value table that has been preliminarily set and stored in the RAM, etc., 
and outputs these to the judgment processing circuit 1 04 as an edge detection signal S1 34 that is the result of the edge 
discrimination circuit 103. 

35 [0217] As descrfoed above, the first edge detection circuits 131C, 131M, 131Y, the first LUT133 and the second 
edge detection circuit 134 are used to detect whether or not the target pixel P0 is a pixel that is being subjected to a 
drastic change in its color; thus, the result is outputted as the edge detection signal S134. 

[0218] In other words, with respect to the target pixel P0 in a specific area, the cross-shaped area ACONV is set 
(Fig. 30(a)). and with respect to all the pixels P included in the cross-shaped area ACONV, convolution operations are 

40 carried out together with the 3x3 mask filters MF (Fig. 31(a)) so as to find the edge information signal S133 for each 
pixel. More specifically, in order to find the edge detection signal S134 of a pixel P(i, j), as illustrated in Fig. 30(b), the 
mask filters MF are set so as to make the pixel P(i, j - 2) coincident with the f flter coefficient W (m, n) that forms the 
center of the mask filters MF, thereby carrying out convolution operations so as to obtain the edge information signal 
Si 33 of the pixel P(i. j). Consequently, the edge detection signal S134 is extracted based upon the edge information 

45 signals S133 of all the 9 pixels within the cross-shaped area ACONV by reference to the second LUT326. 

[0219] The above-mentioned edge feature amount extraction circuit 136 (Fig. 23) uses the image data C. M, Y for 
the respective colors from the line memory 101 as inputs, and finds the sum of the maximum value, the minimum value, 
the maximum density difference, and the standard deviation (only for the first area A1 ) with respect to an area of 7 pixels 
x 7 pixels (first area A1) and an area of 7 pixels x 31 pixels (second area A2) that are centered on the target pixel, and 

so compares this serving as edge information with an edge threshold selected by a main edge .threshold selection signal 
S135 calculated by the second edge threshold selection circuit 135 (Fig. 28), which will beTfescribed later, thereby 
obtaining an edge discrimination signal S136 that is outputted to the judgement processing circuit 104 as the result of 
the edge discrimination circuit 103. 

[0220] As illustrated in Fig. 26. the edge feature amount extraction circuit 136 is constituted by first calculation cir- 
55 cuits 331 C. 331 M. 331 Y and second calculation circuits 332C, 332M. 332Y. which are provided for the respective 
colors, a sum calculation circuit 336 and an edge judgment circuit 337. 

[0221] The above-mentioned first calculation circuits 331C, 331M, 331Y and the second calculation circuits 332C, 
332M, 332Y are designed to have the same construction for each of the image data C, M, Y; therefore, the following 
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description will discuss only the first calculation circuit 331 C and the second calculation circuit 332C that carry out cal- 
culations for the image data C. 

[0222] The above-mentioned first calculation circuit 331 C uses the image data C from the line memory 101 C as an 
input, and calculates the maximum value, the minimum value and the maximum density difference with respect to the 

5 first area with 7 pixels x 7 pixels and the second area with 7 pixels x 31 pixels that are centered on the target pixel, so 
as to output these to the sum calculation circuit 336 as a first edge information signal S331 C with 32 bits. 
[0223] The above-mentioned second calculation circuit 332C, which uses the image data C from the line memory 
1 01 C as an input, calculates the standard deviation with respect to the first area A1 with 7 pixels x 7 pixels centered on 
the target pixel, and outputs this to the sum calculation circuit 336 as a second edge information signal S332C with 14 

io bits. 

[0224] The above-mentioned sum calculation circuit 336 finds the sum of the first edge information signals S331 C, 
S331M, S331Y (maximum value, minimum value, maximum density difference) and the second edge information sig- 
nals S332C. S332M, S332Y (standard deviation) that have been calculated in the first calculation circuits 331 C. 331 M, 
331 Y and the second calculation circuits 332C, 332M, 332Y for the respective colors, and outputs this to the edge judg- 
es ment circuit 337. 

[0225] Here, the above-mentioned sum calculation circuit 336 is constituted by a 7 x 31 maximum value sum circuit 
333a, a 7 x 31 minimum value sum circuit 333b, a 7 x 31 maximum density difference sum circuit 333c, a 7 x 7 maximum 
value sum circuit 334a. a 7 x 7 minimum value sum circuit 334b, a 7 x 7 maximum density difference sum circuit 334c 
and a 7 x 7 standard deviation sum circuit 335. 

20 [0226] The above-mentioned 7x31 maximum value sum circuit 333a, 7x31 minimum value sum circuit 333b and 
7x31 maximum density difference sum circuit 333c, which use as inputs the maximum value, the minimum value and 
the maximum density difference within the second area A2 with 7 pixels x 31 pixels centered on the target pixel that 
have been calculated by the first calculation circuits 331C, 331M, 331 Y for the respective image data C, M, Y, calculates 
sums of the respective values, and outputs these to the edge judgment circuit 337 as a 7 x 31 maximum value sum sig- 

25 nal p1 , a 7 x 31 minimum value sum signal p2, and a 7 x 31 maximum density difference sum signal p3. 

[0227] In the same manner, the above-mentioned 7x7 maximum value sum circuit 334a. 7x7 minimum value sum 
circuit 334b and 7x7 maximum density difference sum circuit 334c. which use as inputs the maximum value, the min- 
imum value and the maximum density difference within the first area A1 with 7 pixels x 7 pixels centered on the target 
pixel that have been calculated by the first calculation circuits 331 C, 331 M, 331 Y for the respective image data C, Ivt, Y, 

30 calculates sums of the respective values, and outputs these to the edge judgment circuit 337 as a 7 x 7 maximum value 
sum signal p4, a 7 x 7 minimum value sum signal p5, and a 7 x 7 maximum density difference sum signal p6. 
[0228] The above-mentioned 7x7 standard deviation sum circuit 335, which uses as an input the standard devia- 
tion within the first area A1 with 7 pixels x 7 pixels centered on the target pixel that has been calculated by the second 
calculation circuits 332C, 332M, 332Y for the respective image data C, M, Y, calculates the sum thereof, and outputs 

35 this to the edge judgment circuit 337 as a 7 x 7 standard deviation sum signal p7. 

[0229] The above-mentioned edge judgment circuit 337, which uses as inputs the respective sum signals p1 to p7 
that serve as edge information from the sum calculation circuit 336 and the main edge threshold selection signal S135 
calculated by the second edge threshold selection circuit 135 (Fig. 28) which will be described later, compares the 
respective sum signals pi to p7 with edge threshold values that have been selected from predetermined edge threshold 

40 values and the main edge threshold selection signal Si 35 so as to find an edge discrimination signal S1 36, thereby out- 
putting this to the judgment processing circuit 104 as the result of the edge discrimination circuit 103. 
[0230] The above-mentioned edge judgment circuit 337 is constituted by a selection circuit 341 , six comparators 
342a, 342b, 343a, 343b, 344, 345. two AND circuits 346, 347 and an OR circuit 348. 

[0231] The above-mentioned selection circuit 341, which uses as inputs the sum signals p1 to p3 that are the 
45 respective sums of the maximum value, minimum value and maximum density difference within the second area A2 
with 7 pixels x 31 pixels centered on the target pixel and that have been calculated by the respective sum circuits 333a 
to 333c in the sum calculation circuit 336, compares the respective sum signals p1 to p3 with an edge threshold value 
selected by the main edge threshold selection signal S135 so as to find signals $341 a, S341b, S34lc, and outputs 
these to an OR circuit 348. 

so [0232] As illustrated in Fig. 27, the above-mentioned selection circuit 341 is constituted by three selectors 351 to 
353 and three comparators 354 to 356. Here, the main edge threshold selection signal Si 35 is a signal containing 
selection signals Sl35e, Sl35f, Sl35g, which are respectively separated in the selection circuit 341 so as to be trans- 
mitted. 

[0233] The above-mentioned selector 351 selects one of the three edge threshold values THMAX3A, THMAX3B 
55 and THMAX3C that are input signals, and outputs it to the comparator 354 as a signal S351 , in accordance with the 
combination of the selection signals S135e and S135g. Then, the comparator 354 compares the 7 x 31 maximum value 
sum signal p1 from the 7 x 3 1 maximum value sum circuit 333a with the signal S351 from the selector 351 (edge thresh- 
old value THMAX3A to 3C), and if the 7 x 31 maximum value sum signal p1 is smaller than the signal S351 , outputs "0", 
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and in the other cases, outputs T to the OR circuit 348 as a signal S341a. 

[0234] The above-mentioned selector 352 selects one of the two edge threshold values THMIN3A and THMIN3B 
that are input signals, and outputs it to the comparator 355 as a signal S352, in accordance with the combination of the 
selection signals S1 35e and S1 35g. Then, the comparator 355 corrpares the 7 x 31 minimum value sum signal p2 from 
5 the 7 x 31 minimum value sum circuit 333b with the signal S352 from the selector 352 (edge threshold values 
THMIN3A, 3B), and if the 7 x 31 minimum value sum signal p2 is greater than the signal S352, outputs "0", and in the 
other cases, outputs T to the OR circuit 348 as a signal S341b. 

[0235] The above-mentioned selector 353 selects one of the three edge threshold values THMDIFA, THMDIFB and 
THMDIFC, and outputs it to the comparator 356 as a signal S353, in accordance with the combination of the selection 

to signals S1 35e, S135f and S135g. Then, the comparator 356 compares the 7x31 maximum density difference sum sig- 
nal p3 from the 7x31 maximum density difference sum circuit 333c with the signal S353 (edge threshold values THM- 
DIFA to C) from the selector 353, and if the 7 x 31 maximum density difference sum signal p3 is smaller than the signal 
S353, outputs "O". and in the other cases, outputs "1" to the OR circuit 348 as a signal S341c. 
[0236] With this arrangement, signals S342a to S342c, which indicates "0* when the target pixel is included within 

75 the character area in the 7x31area and also indicates "1" in the other case, are outputted from the selection circuit 341 . 
For this reason, the edge threshold values THMAX3 A to 3C are set to values used for edge judgement from the maxi- 
mum density of the 7 x 31 area. The edge threshold values THMIN3A and 3B are set to values used for edge judgement 
from the minimum density value of the 7 x 31 area. The edge threshold values THMDIFA to C are set to values used for 
edge judgement from the maximum density difference of the 7 x 31 area. 

20 [0237] The above-mentioned comparator 342a compares the 7 x 7 maximum value sum signal p4 from the 7 x 7 
maximum value sum circuit 334a with an edge threshold value TEMAX1 that has been preliminarily set, and if the 7 x 
7 maximum value sum signal p4 is smaller than the edge threshold value THMAX1 , outputs "0", and in the other cases, 
outputs "1 " to the AND circuit 347 as a signal S342a. 

[0238] The above-mentioned comparator 343a compares the 7 x 7 minimum value sum signal p5 from the 7 x 7 
25 minimum value sum circuit 334b with an edge threshold value THMIN1 that has been preliminarily set, and rf the 7 x 7 
minimum value sum signal p5 is greater than the edge threshold value THMIN1. outputs "0". and in the other cases, 
outputs "1 " to the AND circuit 347 as a signal S343a. 

[0239] Then, the above-mentioned AND circuit 347, which uses the signals S342a and S343a from the compara- 
tors 342a and 343a as inputs, calculates a logical product of these, and outputs it to the OR circuit 348 as a signal S347. 
30 [0240] In the same manner, the above-mentioned comparator 342b compares the 7 x 7 maximum value sum signal 
p4 from the 7 x 7 maximum value sum circuit 334a with an edge threshold value THMAX2 that has been preliminarily 
set. and if the 7x7maximum value sum signal p4 is smaller than the edge threshold value THMAX2, outputs "0\ and in 
the other cases, outputs T to the AND circuit 346 as a signal S342b. 

[0241] The above-mentioned comparator 343b compares the 7 x 7 minimum value sum signal p5 from the 7 x 7 
35 minimum value sum circuit 334b with an edge threshold THMIN2 that has been preliminarily set. and if the 7 x 7 mini- 
mum value sum signal p5 is greater than the edge threshold value THMIN2, outputs "0", and in the other cases, outputs 
"1" to the AND circuit 346 as a signal S343b 

[0242] The above-mentioned comparator 344 compares the 7 x 7 maximum density difference sum signal p6 from 
the 7 x 7 maximum density difference sum circuit 334c with an edge threshold THMD that has been preliminarily set, 
AO and if the 7 x 7 maximum density difference sum signal p6 is smaller than the edge threshold value THMD, outputs "0", 
and in the other cases, outputs T to the AND circuit 346 as a signal S344. 

[0243] The above-mentioned comparator 345 compares the 7 x 7 standard deviation sum signal p7 from the 7 x 7 
standard deviation sum circuit 335 with an edge threshold THSD that has been preliminarily set. and if the 7 x 7 stand- 
ard deviation sum signal p7 is smaller than the edge threshold THSD that has been preliminarily set, outputs "0*, and 
as in the other cases, outputs "V to the AND circuit 346 as a signal S345. 

[0244] Then, the above-mentioned AND circuit 346, which uses the signal S342b. S343b, S344, S345 from the 
comparators 342b, 343b, 344, 345 as inputs, calculates a logical product of these and outputs it to the OR circuit 348 
as a signal S346. 

[0245] With this arrangement, signals S346. 347. which indicate "0" when the target pixel is included within the 
so character area in the 7 x 7 area and also indicate "1" in the other cases, are outputted from the AND circuits 346. 347. 
For this reason, the edge threshold values THMAX1. 2 are set to values used for edge judgement from the maximum 
density value of the 7 x 7 area. The edge threshold values THMIN1, 2 are set to values used for edge judgement from 
the minimum density value of the 7 x 7 area. The edge threshold value THMD is set to a value used for edge judgement 
from the maximum density difference of the 7 x 7 area. The edge threshold value THSD is set to a value for edge judge- 
55 ment from the standard deviation value of the 7 x 7 area. 

[0246] The above-mentioned OR circuit 348. which uses signals S341 a to S341 c from the selection circuit 341 and 
signals S346. S347 from the AND circuits 346. 347 as inputs, calculates a logical OR, and outputs it to the judgement 
processing circuit 104 as an edge discrimination signal S136 that is the result of output of the edge feature amount 
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extraction circuit 136. 

[0247] With this arrangement, the OR circuit 348 outputs to the judgement processing circuit 1 04 a 1 bit signal that 
becomes H 0" when the target pixel is within the character area, and becomes "1" when the target pixel is located within 
the non-character area. 

5 [0248] The following description will discuss optimal values of the respective threshold values that are set in the 
edge judgement circuit 337: Here, all the values are based upon the decimal notation. Moreover, with respect to the 
range, etc. of the numerical values, they can be all set within 10 bits (0 to 1023) except the THSD that is a signal with 
1 6 bits. The standard of the setting varies depending on conditions (CCD, etc.) of the image-processing apparatus. 

10 THMIN1 =330,THMIN2=45,THMAX1 =432,THMAX2=339,THMD=330,THSD=1 

800,THMAX3A=147,THMAX3B=210,THMAX3C=420,THMIN3A=330,THMIN3 B=135.THMDIFA=135JHM- 
DIFB=210.THMDIFC=225 

[0249] Next, as illustrated in Fig. 23, the main edge threshold selection signal S135, inputted to the edge feature 
is amount extraction circuit 136, is calculated by the first edge threshold selection circuits 132C, 132M, 132Y of the edge 
discrimination pretreatment circuits 130C, 130M, 130Y, and the second edge threshold selection circuit 135. 
[0250] The above-mentioned first edge threshold selection circuits 1 32C, 1 32M, 1 32Y have the same construction 
and are respectively installed in the edge discrimination pretreatment circuits 130C, 130M, 130Y. Therefore, an expla- 
nation will be given only of the first edge threshold section circuit 1 32C that calculate image data C. 
20 [0251 J The first edge threshold selection circuit 1 32C, which uses image data C with 7 lines and 8 bits from the line 
memory 101C, binarizes the image data C within the 7 pixel x 31 pixel area (second area A2) centered on the target 
pixel by using the average value of the image data C within the 7 pixel x 7 pixel area (first area A1 ) centered on the tar- 
get pixel, as a binarizing threshold value. 

[0252] As illustrated in Fig. 28, the first edge threshold selection circuit 132C is constituted by a binarizing threshold 
25 calculation circuit 361 C, a binarizing circuit 362C and a 7 x 31 inversion number calculation circuit 363C. 

[0253] The above-mentioned binarizing threshold calculation circuit 361 C. which uses image data C from the line 
memory 1 01 C as an input, calculates an average of the image data C within the first area A1 , and outputs this to the 
binarizing circuit 362C as a binarizing threshold signal S361 C. 

[0254] The above-mentioned binarizing circuit 362C, which uses image data C from the line memory 1 01 C as an 
30 input, compares the image data C within the second area A2 with the binarizing threshold signal S361 C from the bina- 
rizing threshold calculation circuit 361 C, and if the image data C within the second area A2 is smaller than the binarizing 
threshold signal S361 C, binarizes it to " V, and in the other cases, binarizes it to "0", and outputs this to the 7 x 31 inver- 
sion number calculation circuit 363C as a binarizing signal S362C. 

[0255] The above-mentioned 7 x 31 inversion number calculation circuit 363C, which uses a binarizing signal 
35 S362C from the binarizing circuit 362C as an input, calculates the number of inversions of "0" and "1" for each main 
scanning and sub-scanning line of the binarized image data C within the second area A2, and outputs this to the second 
edge threshold selection circuit 135 as an inversion number signal S132C that is the result output of the first edge 
threshold selection circuit 132C. 

[0256] The above-mentioned second edge threshold selection circuit 1 35, which uses the inversion number signals 
40 S132C. S132M, S132Y from the first edge threshold selection circuits 132C. 132M, 132Y as inputs, calculates a main 
edge threshold selection signal S135, and outputs this to the edge feature amount extraction circuit 136. 
[0257] As illustrated in Fig. 28, the second edge threshold selection circuit 135 is constituted by a black-white pixel 
maximum number calculation circuit 371 and a threshold selection circuit 372. 

[0258] The above-mentioned black-white pixel maximum number calculation circuit 371 , which uses as inputs the 
45 inversion number signals S132C, S132M, S132Y that are obtained by calculating, for each of the main scanning and 
sub-scanning lines, the number of inversions of image data binarized for each color within the second area A2, and that 
are outputted from the first edge threshold selection circuits 132C, 132M, 132Y, finds a maximum value of the number 
of white pixels and a maximum value of the number of black pixels for each color after having been binarized within the 
second area A2, and outputs these to the threshold selection circuit 372 as a white pixel number maximum value signal 
so S371w and a black pixel number maximum value signal S371b. 

[0259] The above-mentioned threshold selection circuit 372, which uses the white pixel number maximum value 
signal S371w and the black pixel number maximum value signal S371b from the black-white pixel maximum nurrtber 
calculation circuit 371 as inputs, calculates a main edge threshold selection signal S135 based upon a threshold value 
THSEL that has been preliminarily set, and outputs this to the edge feature amount extraction circuit 136 as the result 
55 output of the second edge threshold selection circuit 1 35. Here, the main edge threshold selection signal S1 35 is a sig- 
nal containing three selection signals S135e, Sl35f. Sl35g. Moreover, the threshold value THSEL contains fourthresh- 
okJ values (TP1 , TP30, TP31 , TME). 

[0260] The specific contents of processing in the threshold selection circuit 372 are explained as follows: The 
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results of comparison carried out by comparing the number of inversions in the 5 x 5 area with a threshold value TP1 
so as to define "1" if greater (TT in the other case) and the results of comparison carried out by comparing the number 
of inversions in the 7 x 7 area so as to define "1" if greater f 0" in the other case) are combinedly calculated so as to 
find a logical product, and this is outputted as a selection signal Sl35e. The product of the number of inversions within 

5 the 31 x 7 area and the threshold value TP31 is compared with the maximum value of the number of white pixels within 
the 31 x 7 area of CMY (the white pixel number maximum value signal S371w), and outputs "1" if greater ("0" in the 
other case) as a selection signal Sl35f. The product of the number of inversions within the 31x7 area and the threshold 
value TP30 is compared with the maximum value of the number of black pixels within the 31 x 7 area of CMY (the black 
pixel number maximum value signal S37lb), and outputs TH greater ("0" in the other case), as a selection signal 

70 S135g. 

[0261] With this arrangement, a main edge threshold selection signal S135 for selecting the threshold values 
(THMAX3A to 3C t THMIN3A, 3B, THMDIFA to C) within the selection circuit 341 in accordance with the combination of 
inputs, is outputted from the threshold selection circuit 372. For this reason, the threshold values THSEL (TP1, TP30, 
TP31 , TME) are set to values for determining optimal values so as to discriminate edges from each of the image areas 
is of C. M, Y. 

[0262] More specif ically, the threshold value TP1 can be set within 4 bits, and more preferably in the range of 1 to 
10, and the optimal value is 4. The threshold value TP30 can be set within 8 bits, and more preferably in the range of 
30 to 70, and the optimal value is 40. The threshold value TP31 can be set within 8 bits, and more preferably in the 
range of 30 to 70. and the optimal value is 50. The threshold value TME can be set within 8 bits, and more preferably, 

20 in the range of 20 to 50, and the optimal value is 38. Here, all the values are based upon the decimal notation. The 
standard of the setting varies depending on conditions (CCD, etc.) of the image-processing apparatus. 
[0263] As described above, the first edge threshold selection circuits 1 32C, 1 32M. 1 32Y, the second edge threshold 
selection circuit 135 and the edge feature amount extraction circuit 136 combinedly detect whether or not the target 
pixel (center pixel) belongs to the character area, thereby making it possible to output to a judgement processing circuit 

25 104 an edge discrimination signal S136 that represents "0" if the target pixel belongs to the character area, and repre- 
sents "1" if it belongs to the non-character area. 

[0264] Here, the first area A1 is provided as a comparatively narrow range with the target pixel centered thereon. 
In contrast, the second area A2 is provided as a wider range as compared with the first area A1 . Here, a 7 pixel x 7 pixel 
area with the target pixel centered thereon and a 7 pixel x 31 pixel area with the target pixel centered thereon are 
30 respectively optimal areas for the first area A1 and the second area A2 in terms of the discrimination precision and the 
circuit scale. 

[0265] As shown in Fig. 18, the above-mentioned judgment processing circuit 104 uses the edge detection signal 
S134 and the edge discrimination signal S136 from the edge discrimination circuit 103 as inputs, and based upon the 
combination of these, outputs to the color judgement circuit 102 an edge discrimination result EDGE for indicating 
35 whether or not the target value is subject to a drastic color change. Then, the color judgement circuit 102 carries out a 
unification processing including the edge discrimination result EDGE so as to detect black color. 
[0266] As shown in Fig. 29. the above-mentioned judgment processing circuit 104 is constituted by an emphasis 
switching circuit 400 and a third LUT 420. 

[0267] The above-mentioned emphasis switching circuit 400 is a circuit for discriminating whether or not the target 
40 pixel P0 requires an emphasizing process within a 5 x 5 area with the target pixel P0 (i, j) centered thereon. More spe- 
cifically, the emphasis switching circuit 400 is constituted by emphasis switching pre-processing circuits 41 1C, 41 1M, 
41 1 Y installed for C, M, Y respectively, two AND circuits 407, 409 and an OR circuit 410. 

[0268] Since the above-mentioned emphasis switching pre-processing circuits 41 1 C, 41 1M 4 41 1 Y have an identical 
construction, the following description will exemplify only the emphasis switch pre-processing circuit 41 1C. 
45 [0269] The above-mentioned emphasis switch pre-processing circuit 41 1 C is constituted by four subtracters 401 to 
404, an adder 405 and two comparators 406. 408. 

[0270] The above-mentioned subtracter 401 calculates the absolute difference value of the target pixel P (i, j) and 
a pixel P (i - 2, j - 2) within a 5 x 5 area with the target pixel centered thereon separately for each of cyan tables, and 
outputs this to the adder 405 as a signal S401 . In the same manner, the subtracters 402, 403, 404 respectively calculate 
so the absolute difference values of the target pixel P0 and a pixel P(i + 2, j - 2), the target pixel P0 and a pixel P (i + 2, j + 
2). and the target pixel P0 and a pixel P(i - 2. j + 2), and outputs these to the adder 405 respectively as signals S402. 
S403. S404. 

[0271] The above-mentioned adder 405, which uses the signals S401 to S404 as inputs from the subtracters 401 
to 404. calculates the sum of these, and outputs them to the comparator 406 as a signal S405. 
55 [0272] The above-mentioned comparator 406 compares the signal S405 that is the sum of the absolute difference 
values centered on the target pixel P0 with a threshold value THET, and if the signal S405 is smaller than the threshold 
value THET, outputs T, and in the other cases, outputs M 0" to the AND circuit 407 as a signal S406C (1 bit) that is the 
result of the emphasis switching pre-processing circuit 41 1C. Here, the threshold value THET is preferably set at a 
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value in the range of 10 to 50, and the optimal value is 15 (all based on decimal notation). 

[0273] Moreover, the above-mentioned comparator 408 compares the target pixel PO with 0 that is a threshold 

c I SiS ^ PiXe ' P ° iS Sma " er> 0utputS " 1 " and in other 0U *P^ "0" to the AND circuit 409 as a 

signal S408C (1 bit) that represents the result of the emphasis switching pre-processing circuit 41 1C 

[0274] As described above, the emphasis switching pre-processing circuits 411C, 411M. 411Y, installed for C M 

feS ?!!^ V 0U1PU1 Si9 " alS respectively - ln other ««*. si 9" als S406C. S406M, S406Y are outputted to the AND 
circuit 407. Moreover, signals S408C. S408M, S408Y are outputted to the AND circuit 409 

IO f!«l . "J*™ AND CifCUit 407 cateu,ates * 6 ,0 9 ical P rod "ct of the input signals S406C. S406M. S406Y and out- 
puts this to the OR circuit 41 as a signal S407 ( 1 bit). 

[0276] The above-mentioned AND circuit 409 calculates the logical product of the input signals S408C. S408M 
S408Y. and outputs this to the OR circuit 410 as a signal S409 (1 bit). a ' 

!EL ,i»?^??nt m !!? i0ned ° R drCUit 410 CalCUlates * e logica ' OR 01 •» S 407 - S409 'np^ed from the 

.ho om h ^ • 3nd 0UtpUtS ,h,S 10 ,he ** d LUT 420 as an em P hasis signal S400 that is the result of 

the emphasis switching circuit 400. 

I02?l L rt I? e ^ i,d !; UT 42 °' WhiCh US6S 38 inpUtS the ^P" 35 ' 5 swHchin 9 ^S" 91 'rani the enphasis switching 

!2J2'^SS?- *!* L°° ' ° 1 " W 01 ^ bftS) ff0m 3 num6ric value table tnat "as b een preliminarily set and 
stored ma RAM. etc., based upon the combination of these signals, and outputs this to the color judgement circuit 102 
as an edge discrimination result EDGE. Here, the edge discrimination result of "01" represents "edge area (that is 

p^nf^ 88 '" 9 fe raq . uired)> ^ 01 " 10 " area (although no emphasis procesJng is required)! 

and that of 00 represents "area other than the edge area. " ^ 

[0279] As described above, in accoidance with the present embodiment, upon discriminating whether or not each 
of tne puels on the image belongs to a black character area from multi-value image data of each of C M Y obtained 
by scanning a document, the image-processing apparatus, based upon all image data within a specific area including 
a target pixel to be dominated and a plurality of adjacent pixels located on the periphery of thetarget pixel extracts 
the amoum of feature that irKlicatesft^ 

amount of feature, discriminates the area to which the target pixel belongs. 

[0280] Wrth this arrangement, with respect to multi-value image data of each of C. M. Y obtained by scanning a doc- 
o^/ T 9 ^?. ^ SenSOr 6tC - the imaae -P f ° cessin g apparatus outputs the amount of feature from the specific 
^S?2L h and * 6 3djaCent pix6lS in 106 vicinity thereof as a ^criminating signal, andbased 

^"^^r 5 ^ 6 ! 0 °V n ° Ptimal im39e pf0CeSsinQ on * 6 area 10 the ^aet pixel beiongs on 
the image, and consequently to achieve high image quality. 

[0281] Moreover, the above-mentioned image-processing apparatus is provided with a color judgement circuit for 
discriminating whether each pixel on the image is black or not from the mufti-vaHe image data rteachofCM Y 
obtained by scanning a document. 

Y inoirttort mil * "rt each pixel on the image is black, with respect to the multi-value image data of each of C, M, 

ISI ; mak " 19 " P 058 " 5 ' 6 10 ^ 0ut an OP*" 18 ' ima 9 e Pressing as a black area, and conse- 
quently to achieve higher image quality. 

[0283] Moreover, tfie above-mentioned image-processing apparatus is provided with an edge discrimination circuit 
ton dominating whether or not each area on the image belongs to the Wack character edge area (black character 
SurS 0 " 5 draWin9S ' ^ ^ multi - value ima 9 e date of each of C. M, Y obtained by scanning a 

EL JI^k aTOn9amant in me above-mentioned image-processing apparatus, the edge discrimination circuit 
discriminates whether or not the target pixel on an image belongs to the black character edge area, thereby making it 

Sn^ul°„«v 7 °U- a " °P 1inialima9e processin 9 88 *" «*• Porto" of Wack characters, black line drawing, etc, and 
consequently to achieve higher image quality. 

Sfenr^Z!" in , tha ^mentioned image-processing apparatus, the above-mentioned:color judgment 
MiMHh th aia^rf^ Mature amount extraction circuit which extracts the amount of color feature of the area to 

which the target pixel belongs based upon the results of the following circuits: respective calculation circuits for calcu- 
Irtng the maximum value, the minimum value and the maximum density difference of the density-level of all the pixels 
Hr^f K 3re ! canter , ed 1 °n tne target pixel with respect to image data of each of C. M Y; a density average 
^SE2£5 ^ CalC ?' at,n9 30 aVera98 ^ * thS density ,eve,s 01 a " *• P ixab """in ** specie ari; 
eve drfferences between pixels advent in the main scanning direction and the sum of absolute values of the denjty 

ZlS TTJ 5e, r e€n ^i^ 6 ' 8 adiaCent in "* direction ^ *• »ecific area; thus, based 

the amount of color feature the result of color judgement is obtained. Thus, it is possible to further mproveYhTblS 
color discrimination precision in the image-processing apparatus 
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[02861 The above-mentioned image-processing apparatus is provided with a color detection circuit for outputting 
the result of color discrimination on the target pixel based upon a predetermined threshold value with respect to the 
results found in the above-mentioned color feature amount extraction circuit. With this arrangement, the above-men- 
tioned image-processing apparatus can carry out a highly accurate black-color judgement. 
[0287] Furthermore, in the above-mentioned image-processing apparatus, the edge discrimination circuit is pro- 
vided with: an edge detection circuit which performs an edge detection by carrying out an convolution operation of filters 
on each pixel within the specific area for each of image data C. M, Y; respective calculation circuits for calculating the 
maximum value and the minimum value of the density levels and their comparison difference value of all the pixels 
within one or a plurality of specific areas centered on the target pixel; a standard deviation calculation circuit for calcu- 
lating the standard deviation between the average value of the density levels of all the pixels within the specific area and 
the respective image data; and an edge discrimination circuit for finding the result of edge discrimination from the 
threshold value found by a binarizing circuit. 

[0288J With this arrangement, the image-processing apparatus makes it possible to find the results of the Mack- 
character edge discrimination based upon the results of calculations and the above-mentioned results of color judge- 
ment. Therefore, it is possible to extract the black-letter edge portions with high precision, to carry out an optimal image 
processing with respect to the black-character edge area, and consequently to achieve higher image quality. 
[0289] Moreover, in the above-mentioned image-processing apparatus, the above-mentioned binarizing circuit 
binarizes the value of each pixel within one or a plurality of the specific areas by using a predetermined threshold value, 
and an inversion number calculation circuit for finding the number of inversions of the binary signals for each of the 
main-scanning and sub-scanning lines is provided. Thus, the above-mentioned image-processing apparatus can carry 
out an edge portion detection with higher precision. 

[0290] Furthermore, the above-mentioned image-processing apparatus is provided with a white pixel number max- 
imum value calculation circuit for finding the maximum value of the number of white pixels after having been binarized 
in the binarizing circuit, and a black pixel number maximum value calculation circuit tor finding the maximum value of 
the number of black pixels after having been binarized therein. Thus, it is possible to improve the detection precision in 
the image-processing apparatus by preventing erroneous recognition with respect to the edge portion. 
[0291 ] The image-processing apparatus of the present invention may be preferably provided with: a color detection 
means for detecting black-color portions with respect to pixels within the first area consisting of a target pixel and pixels 
in the vicinity of the target pixel of image data for each color component; a count means for counting the respective nunv 
bers of the black pixels and pixels having colors other than black with respect to the pixels in the first area; and an edge 
discrimination means for detecting whether or not an abrupt color change occurs at the target pixel, and also provided 
with a black color detection means which, based upon the results of outputs from these color detection means, count 
means and edge discrimination means, detects which area the target pixel belongs to, the black-letter area or the line- 
drawing area. 

[0292] With the above-mentioned arrangement, since the color judgment means discriminates whether or not the 
target pixel on the image is black with respect to the first area consisting of the target pixel and pixels in the vicinity 
thereof of image data for each color component, it is possible to carry out an optimal image processing with respect to 
the black area. Moreover, since the edge discrimination means discriminates whether or not the target pixel on the 
image belongs to a black edge area, it is possible to carry out an optimal image processing with respect to edge por- 
tions such as black characters, black line drawing, etc. Then, based upon the results of these and the respective num- 
bers of the black pixels and pixels having colors other than black within the first area found by the count means, a 
discrimination operation between the black-character area and line-drawing area can be carried out with high precision. 
[0293] Therefore, it is possible to carry out an optimal image processing on the area to which the target pixel 
belongs on the image, and consequently to achieve high image quality. Therefore, different from conventional appara- 
tuses, even when an edge extraction-emphasis process is carried out on colored characters, it is possible to avoid color 
changes from the original colors in the edge portions. 

[0294] Moreover, the image-processing apparatus of the present invention may bie provided with a color feature 
amount extraction means for extracting the amount of feature representing the characteristic of therf irst area based on 
the image data within the first area, and based upon the results of the output of the feature amount extraction means, 
the above-mentioned color detection means and the count means may carry out processes.. 
[0295] With the above-mentioned arrangement, the amount of feature is extracted from the first area with respect 
to image data for each color component, and based upon the results, the area to which the target pixel on the image 
belongs is subjected to an optimal image processing, thereby making it possible to achieve high image quality. 
[0296] Furthermore, in the image-processing apparatus of the present invention, the color feature amount extrac- 
tion means may be provided with, with respect to the density levels of pixels within the first area, a maximum value cal- 
culation means for calculating the maximum value, a minimum value calculation means for calculating the minimum 
value, a maximum density calculation means for calculating the maximum density difference, a density average value 
calculation means for calculating the average value, and a density difference sum calculation means tor calculating the 
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addition of the sum of absolute values of the density level differences between pixels adjacent in the main scanning 
direction and the sum of absolute values of the density level differences between the pixels adjacent in the sub scanning 
direction. 

[0297] With the above-mentioned arrangement, it is possfole to obtain as the amount of color feature the maximum 
value, the minimum value, the maximum density difference, the average value and the addition of the sum of absolute 
values of the density level differences between pixels adjacent in the main scanning direction and the sum of absolute 
values of the density level differences between the pixels adjacent in the sub scanning direction. 
[0298] Therefore, it becomes possible to easily calculate the amount of color feature and also to further improve the 
black-color discrimination precision. 

[0299] Moreover, in the image-processing apparatus of the present invention, the above-mentioned edge discrimi- 
nation means may be provided with an edge detection means which performs an edge detection for the target pixel by 
carrying out an convolution operation of mask filters for extracting edges with respect to the pixels within the first area. 
[0300] With the above-mentioned arrangement, the edge detection means can extract black-character edge por- 
tions with higher precision, provide an optimal image processing with respect to the black-character edge portions, and 
achieve higher image quality. 

[0301] Furthermore, in the image-processing apparatus of the present invention, the edge discrimination means 
may be provided with: an edge threshold selection means which binarizes pixels within the second area including the 
first area by using a predetermined threshold value of the density level, and which forms a main edge threshold selec- 
tion signal based upon the number of inversions of the binarized pixels for each of the lines in the main-scanning and 
sub-scanning directions; and an edge feature amount extraction means which finds the maximum value, the minimum 
value and the maximum density difference of the density levels erf pixels enclosed in the first area and the second area, 
as well as finding the standard deviation of the density levels of pixels in the first area, and which, based upon the 
results of these and the main edge threshold selection signal, forms an edge discrimination signal for evaluating the 
results of edge detection in the edge detection means. 

[0302] With the above-mentioned arrangement, the edge feature amount extraction means is further allowed to 
form an edge discrimination signal for discriminating black-character edge portions, based upon the maximum value, 
the minimum value and the maximum density difference of the density levels of pixels enclosed in the first area and the 
second area, the standard deviation of the density levels of pixels in the first area and the main edge threshold selection 
signal obtained in the edge threshold selection means. 

[0303] Thus, the edge detection result found by the edge detection means can be evaluated by the edge discrimi- 
nation signal so that it becomes possible to prevent erroneous discrimination for the edge section, and consequently to 
improve the detection precision. 

[0304] Therefore, it becomes possible to extract black-character edge portions with high precision, and also to carry 
out an optimal image processing on the black-character edge portions; consequently, it is possible to achieve higher 
image quality. 

[0305] The image-processing method of the present invention may be preferably provided with: a color detection 
process for detecting black-color portions with respect to pixels within the first area consisting of a target pixel and pixels 
in the vicinity of the target pixel of image data for each color component; a count process for counting the respective 
numbers of the black pixels and pixels having colors other than black with respect to the pixels in the first area; an edge 
discrimination process for detecting whether or not an abrupt color change occurs at the target pixel, and also provided 
with: a black color detection process which, based upon the results of outputs from these color detection process, count 
process and edge discrimination process, detects which area the target pixel belongs to. the black-letter area or the 
line-drawing area. 

[0306] With the above-mentioned arrangement, in the color judgment process, a discrimination is made as to 
whether or not the target pixel on the image is black with respect to the first area consisting of the target pixel and pixels 
in the vicinity thereof of image data for each color component ; therefore, it is possible to carry out an optimal image 
processing with respect to the black area. Moreover, in the edge discrimination process, a discrimination is made as to 
whether or not the target pixel on the image belongs to a black edge area; therefore, it is possible to carry out an optimal 
image processing with respect to edge portions such as black characters, black line drawing, etc. Then, based upon the 
results of these and the respective numbers of the black pixels and pixels having colors other than black within the first 
area found by the count means, a discrimination operation between the black-character area and line-drawing area can 
be carried out with high precision. 

[0307] Therefore, it is possible to carry out an optimal image processing on the area to which the target pixel 
belongs on the image, and consequently to achieve high image quality. Therefore, different from conventional appara- 
tuses, even when an edge extraction-emphasis process is carried out on colored characters, it is possible to avoid color 
changes from the original colors in the edge portions. 
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[Embodiment 3] 

[0308] Here, the scope of the present invention is not intended to be limited by the above-mentioned Embodiments 
1 and 2, and various modifications may be made within the scope of the present invention. For example, the following 

5 arrangement may be proposed: 

[0309] The present invention is may be applied to a system consisting of a plurality of apparatuses (for example, a 
host computer, terminal computers, interface apparatuses, network apparatuses, readers and printers, etc.). or may be 
applied to a machine consisting of an apparatus (for example, a copying machine, a facsimile machine, etc). 
[0310] Moreover, the objective of the present invention may be achieved by supplying a recording medium which 

10 includes program codes (execute form programs, intermediate code programs, source programs) for an image- 
processing program that is a piece of software for realizing the above-mentioned functions recorded so as to be read 
by a computer, to a system or an apparatus, and allowing the computer (or CPU and MPU) of the system or the appa- 
ratus to read the program codes recorded in the recording medium and execute the program. In this case, the program 
codes themselves, read out from the recording medium, realize the above-mentioned functions, and the recording 

is medium in which the program codes are recorded constitutes the present invention. 

[031 1] In this case, the recording medium for supplying the above-mentioned program codes may be designed so 
as to be separated from the system or the apparatus. Moreover, the recording medium may be provided as a medium 
for holding the program codes in a fixed manner so as to be ready to supply. Furthermore, the above-mentioned record- 
ing medium may be loaded to the system or the apparatus so as to allow the computer directly read the recorded pro- 

20 gram codes, or may be loaded to a program reading device connected to the system or the apparatus as an external 
storage device so as to be read therefrom. 

[0312] For example, with respect to the above-mentioned recording medium, the following media may be listed: 
tape media such as magnetic tapes and cassette tapes, disk media including magnetic disks, such as floppy disks/hard 
disks, and optical disks, such as CD-ROM/MO/MD/DVD/CD-R, card media such as IC cards (including memory 

25 cards)/optical cards, and semiconductor memory media such as mask ROM/EPROM/EEPROM/flash ROM. 

[031 3] Moreover, the above-mentioned program codes may be recorded so as to be directly read by the computer 
from the recording medium and to be executed, or may be recorded in a such manner that, after they have been trans- 
ferred from the recording medium to the program storage area of the main memory, the computer can read from the 
main memory and execute them. 

30 [031 4] Furthermore, the above-mentioned recording medium may be provided as a medium for temporarily holding 
the program codes so as to supply them through a communication net work, etc. In this case, the system or the appa- 
ratus is constituted so as to be connected to the communication network (including the Internet etc.), and the program 
codes may be supplied by downloading them through the communication network. 

[031 5] Here, the program for reading the program codes from the recording medium and for storing the main mem- 
35 ory and the program for downloading the program codes through the communication net work are supposed to be pre- 
liminarily stored in the system or the apparatus by the computer in an executable state. 

[0316] The above-mentioned functions are realized not only by executing the above-mentioned program codes 
read by the computer, but also by allowing the OS, etc. running on the computer to execute one portion or the entire 
portions of the actual process based upon instructions from the program codes. 

40 [031 7] Moreover, the above-mentioned functions are also realized as follows: After the above-mentioned program 
codes, read out from the recording medium, have been written in a memory provided in a function extension board 
attached to a computer or in a function extension unit connected to a computer, the CPU, etc. provided in the function 
extension board or in the function extension unit may execute one portion or the entire portions of the actual process 
based upon instructions from the program codes. 

45 [031 8] The invention being thus described, it will be obvious that the same may be varied in many ways. Such var- 
iations are not to be regarded as a departure from the spirit and scope of the invention, and all such modifications as 
would be obvious to one skilled in the art are intended to be included within the scope of the following claims. 

Claims 

so 

1 . An image-processing apparatus comprising: 

first inspection means (10) which, with respect to image data within a specific area consisting of a target pixel 
and pixels in a vicinity thereof, calculates the number of pixels whose density value is coincident with that of 
55 the target pixel so as to judge whether the density value of the target pixel is a maximum value or a minimum 

value; and 

mesh area discrimination means (30) for discriminating whether or not the target pixel is in a mesh area. 
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2. The image-processing apparatus according to claim 1 , wherein the first inspection means (1 0) comprises: 

maximum-minimum pixel calculation means (12) which finds an average density value of pixels located within 
the specific area, the sum of density differences, that is, the sum of absolute values of differences between the 
5 target pixel and peripheral pixels extracted within the specific area, and the number of density coincident pixels 

that is the number of the peripheral pixels having the same density value as the target pixel, for each of color 
components. 

3. The image-processing apparatus according to claim 2, further comprising: 

w 

maximum-minimum pixel peripheral information detection means (13) which calculates a run-length that is a 
maximum value of the number of pixels that continue in a main scanning direction or in a sub scanning direc- 
tion with respect to pixels having not less than the standard value or not more than the standard value, the 
standard value being defined based upon the average density value, and which also finds a degree of busy that 
'5 is the sum of absolute values of differences between respective pixels having the run-length and the target 

pixel, from the target pixel having the maximum value or the minimum value among the density values within 
the specific area, obtained by the maximum-minimum pixel calculation means (12). 

4. The image-processing apparatus according to claim 3, further comprising: 

20 

pixel weight switching signal calculation means (21) which extracts a pixel weight switching signal for each of 
the color components, based upon the run-length and the degree of busy of the target pixel having the maxi- 
mum value or the minimum value of the density values within the specific area, obtained by the maximum-min- 
imum pixel calculation means (12) and the maximum-minimum pixel peripheral information detection means 
25 (13); and 

periodicity calculation means (23. 24) which detects periodicity of meshes of image data by counting pixels not 
less than the standard value or not more than the standard value based on the pixel weight switching signal 
within a predetermined counting area. 

30 5. The image-processing apparatus according to claim 4, further comprising: 

pixel weight-applying means (22) for composing the pixel weight switching signals obtained from the pixel 
weight switching signal calculation means (21), and for outputting a resulting signal to the periodicity calcula- 
tion means (23, 24). 

35 

6. The image-processing apparatus according to claim 1 , wherein the first inspection means (1 0) comprises: 

maximum-minimum pixel calculation means (12) which calculates a feature parameter for high density that 
indicates how many color dots are located within the specific area based upon density values of pixels. 

40 

7. The image-processing apparatus according to claim 1 or 6, wherein the first inspection means (10) comprises: 

maximum-minimum pixel peripheral information detection means (13) for detecting a run-length and a degree 
of busy and for calculating a feature parameter for granulation that indicates whether the color dots belong to 
45 a point, a line or a face. 

8. The image-processing apparatus according to any one of claims 1, 6 and 7, further comprising: 

first periodicity calculation means (23) for calculating a first feature parameter for periodicity that indicates a 
so period in which the color dots exist within a narrow area. 

9. The image-processing apparatus according to any one of claims 1 and 6 to 8, further comprising: 

second periodicity calculation means (24) for calculating a second feature parameter for periodicity that indi- 
55 cates a period in which the color dots exist within a wide area. 

10. The image-processing apparatus according to any one of claims 1 and 6 to 9, further comprising: 
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correction means (40) for correcting discriminations made by the feature parameter for high density, the feature 
parameter for granulation and the first and second feature parameters for periodicity. 

11. The image-processing apparatus according to any one of claims 1 to 10, which is installed in a digital copying 
machine. 

12. The image-processing apparatus according to any one of claims 1 to 10. which is installed in a scanner. 

1 3. The image-processing apparatus according to any one of claims 1 to 10. which is installed in a facsimile. 

14. An image-processing method, which carries out discrimination of areas on image data, comprising: 

a first inspection step (10) for. with respect to image data within a specific area consisting of a target pixel and 
pixels in a vicinity thereof, calculating the number of pixels whose density value is coincident with that of the 
target pixel so as to judge whether the density value of the target pixel is a maximum value or a minimum value; 
and 

a mesh area discrimination step (30) for discriminating whether or not the target pixel is in a mesh area. 

15. The image-processing method according to claim 14, wherein the first inspection step (10) comprises: 

a maximum-minimum pixel calculation step (12) for finding an average density value of pixels located within 
specific area, the sum of density differences, that is, the sum of absolute values of differences between the tar- 
get pixel and the peripheral pixels extracted within the specific area, and the number of density coincident pix- 
els that is the number of the peripheral pixels having the same density value as the target pixel, for each of 
color components. 

16. The image-processing method according to claim 15. further comprising: 

a maximum-minimum pixel peripheral information detection step (13) for calculating a run-length that is a max* 
imum value of the number of pixels that continue in a main scanning direction or in a sub scanning direction 
with respect to pixels having not less than a standard value or not more than the standard value, the standard 
value being defined based upon the average density value, and for finding a degree of busy that is the sum of 
absolute values of differences between respective pixels having the run-length and the target pixel, from the 
target pixel having the maximum value or the minimum value among the density values within the specific area, 
obtained by the maximum-minimum pixel calculation means (12). 

17. The image-processing method according to claim 16. further comprising: 

a pixel weight switching signal calculation step (21) for extracting a pixel weight switching signal for each of the 
color components, based upon the run-length and the degree of busy of the target pixel having the maximum 
value or the minimum value of the density values within the specific area, obtained by the maximum-minimum 
pixel calculation means (12) and the maximum-minimum pixel peripheral information detection means (13); 
and 

a periodicity calculation step (23, 24) for detecting the periodicity of meshes of the image data by counting pix- 
els not less than the standard value or not more than the standard value based on the pixel weight switching 
signal within a predetermined counting area. 

18. The image-processing method according to any one of claims 14 to 17, further comprising: 

a correction step (40) for correcting the discrimination made by the mesh area discrimination step (30). 

1 9. An image-processing apparatus, which carries out discrimination of areas on image data, comprising: 

color detection means (125) for detecting black-color portions with respect to pixels within a first area consist- 
ing of a target pixel and pixels in the vicinity of the target pixel of image data for each color component; 
count means (123) for counting the respective numbers of the black pixels and pixels having colors other than 
black with respect to the pixels in the first area; 

edge discrimination means ( 1 03) for detecting whether or not an abrupt color change occurs at the target pixel. 
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and 

black color detection means (124) which, based upon results of outputs from these color detection means 
(125), count means (123) and edge discrimination means (103), detects which area the target pixel belongs to, 
a black-letter area or a line-drawing area. 

5 

20. The image-processing apparatus according to claim 19. further comprising: 

color feature amount extraction means (121) for extracting an amount of feature representing a characteristic 
of the first area based on the image data within the first area, and for inputting a result to the color detection 
10 means (125). 

21. The image-processing apparatus according to claim 20, wherein the color feature amount extraction means (121) 
comprises: 

15 with respect to density levels of pixels within the first area, a maximum value calculation means (121a) for cal- 

culating a maximum value, a minimum value calculation means (121b) for calculating a minimum value, a max- 
imum density difference calculation circuit (121c) for calculating a maximum density difference, a density 
average value calculation means (121d) for calculating an average value, and a density difference sum calcu- 
lation means (121e) for calculating an addition of the sum of absolute values of the density level differences 

20 between pixels adjacent in a main scanning direction and the sum of absolute values of the density level differ- 

ences between the pixels adjacent in a sub scanning direction. 

22. The image-processing apparatus according to claim 21 , wherein the edge discrimination means comprises (103): 

25 edge detection means (131) which performs an edge detection for the target pixel by carrying out an convolu- 

tion operation of mask filters for extracting edges with respect to the pixels within the first area. 

23. The image-processing apparatus according to claim 22, wherein the edge discrimination means (103) comprises: 

30 edge threshold selection means (135) which binarizes pixels within a second area including the first area by 

using a predetermined threshold value of the density level, and which forms a main edge threshold selection 
signal based upon the number of inversions of the binarized pixels for each of lines in the main-scanning and 
sub-scanning directions; and 

edge feature amount extraction means (1 36) which finds the maximum value, the minimum value and the max- 
35 imum density difference of the density levels of pixels enclosed in the first area and the second area, as well 

as finding the standard deviation of the density levels of pixels in the first area, and which, based upon results 
of these and the main edge threshold selection signal, forms an edge discrimination signal for evaluating 
results of edge detection in the edge detection means (131). 

40 24. The image-processing apparatus according to any one of claims 20 to 23, further comprising: 

second color detection means (1 26) for calculating a dark-color area based upon results from the color feature 
amount extraction means (121), and for inputting results to the count means (123). 

45 25. The image-processing apparatus according to claim 23 or 24, wherein the edge threshold selection means (135) 
comprises: 

black-white pixel maximum number calculation means (371) for calculating maximum values of the number of 
white pixels and the number of black pixels after having been binarized. 

so 

26. The image-processing apparatus according to any one of claims 19 to 25, which is installed in a digital copying 
machine. 

27. The image-processing apparatus according to any one of claims 19 to 25. which is installed in a scanner. 

55 

2a The image-processing apparatus according to any one of claims 19 to 25, which is installed in a facsimile. 
29. An image-processing method, which carries out discrimination of areas on image data, comprising: 
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a color detection process (1 25) for detecting black-color portions with respect to pixels within the f irst area con- 
sisting of a target pixel and pixels in the vicinity of the target pixel of image data for each color component; 
a count process (123) for counting the respective numbers of the black pixels and pixels having colors other 
than black with respect to the pixels in the first area; 

an edge discrimination process (103) for detecting whether or not an abrupt color change occurs at the target 
pixel; and 

a black color detection process (124) which, based upon results of outputs from these color detection process 
(125), count process (123) and edge discrimination process (103). detects which area the target pixel belongs 
to, a black-letter area or a line<frawing area. 

30. The image-processing method according to claim 29. further comprising: 

a color feature-amount extraction step (121) for extracting an amount of feature representing a characteristic 
of the first area based upon the image data within the first area. 

31. The image-processing method according to claim 30, wherein the color feature amount extraction step (121) com- 
prises: 

with respect to density levels of pixels within the first area, a maximum value calculation step (121a) for calcu- 
lating a maximum value, a minimum value calculation step (1 21 b) for calculating a minimum value, a maximum 
density difference calculation step (121c) for calculating a maximum density difference, a density average 
value calculation step (121d) for calculating the average value, and a density difference sum calculation step 
(1 21 e) for calculating the addition of the sum of absolute values of the density level differences between pixels 
adjacent in a main scanning direction and the sum of absolute values of the density level differences between 
the pixels adjacent in a sub scanning direction. 

32. The image-processing method according to claim 31, wherein the edge discrimination step (103) comprises: 

an edge detection step (131) for performing an edge detection for the target pixel by carrying out an convolution 
operation of mask filters for extracting edges with respect to the pixels within the first area. 

33. The image-processing method according to claim 32, wherein the edge discrimination step (103) comprises: 

an edge threshold selection step (135) for binarizing pixels within a second area including the first area by 
using a predetermined threshold value of the density level, and for forming a main edge threshold selection sig- 
nal based upon the number of inversions of the binarized pixels for each of the lines in the main-scanning and 
sub-scanning directions; and 

an edge feature amount extraction step (136) for finding the maximum value, the minimum value and the max- 
imum density difference of the density levels of pixels enclosed in the first area and the second area, as well 
as finding the standard deviation of the density levels of pixels in the first area, and which, based upon results 
of these and the main edge threshold selection signal, forms an edge discrimination signal for evaluating 
results of edge detection in the edge detection step (131). 

34. The image-processing method according to any one of claims 30 to 33. further comprising: 

a second color detection step ( 1 26) for calculating a dark-color area based upon results from the color feature 
amount extraction step (121). 

-. 

35. The image-processing apparatus according to claim 33 or 34, wherein the edge threshold selection step (135) 
comprises: 

a black-white pixel maximum number calculation step (371) for calculating maximum values of the number of 
white pixels and the number of black pixels after having been binarized. 
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(54) Image-processing apparatus and image-processing method 

(57) An image-processing apparatus, as well as an 
image-processing method, is provided with a first 
inspection circuit which, with respect to density values 
of pixels within a specific area consisting of a target 
pixel and pixels in a vicinity thereof in image data for 
each color component, calculates an average density 
value, the sum of density differences, that is, the sum of 
absolute values of differences between the target pixel 
and the peripheral pixels, and the number the peripheral 
pixels having the same density value as the target pixel, 
so that a judgement is made as to whether the target 
pixel is a maximum value or a minimum value, and also 
calculates a run-length and the degree of busy from the 
pixel forming the maximum value or the minimum value. 
Moreover, based on the run-length and the degree of 
busy, the second inspection circuit extracts a pixel 
weight switching signal for each of the color compo- 
nents, and detects the periodicity of meshes of image 
data by counting pixels not less than the standard value 
or not more than the standard value based on the pixel 
weight switching signal within a predetermined counting 
area. With this arrangement, it becomes possible to 
carry out the discrimination between character areas 
and mesh areas as well as the discrimination between 
black character areas and white character ares with 
high precision. 
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